UNITED STATES PATENT AND TRADEMARK OFFICE 



CERTIFICATE OF CORRECTION 



PATENT NO. 
APPLICATION NO. 
DATED 
INVENTOR(S) 



7,050,517 81 
09/560109 
May 23, 2006 
Sallaway et al. 



Page 1 of 39 



It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



The title page showing an illustrative figure, should be deleted and substitute therefore 
the attached title page. 

Delete drawing sheets 1 through 18 and substitute therefore the drawing sheets 1 - 18 as 
attached. 

Please delete column 1 line 1 through column 36 line 20 and insert column 1 line 1 
through column 36 line 23, as attached 



Signed and Sealed this 



Fifteenth Day of My, 2008 




JON W. DUD AS 



Director of the United States Patent and Trademark Office 



Page 2 of 39 



(12) United States Patent m Patent No.: us 7,0S0317 Bl 

SaUaway et ah (45) Date of Patent: May 23, 2006 



(54) SYSTEM AND METHOD SUITABLE FOR 
RECEIVING GIGABTT BTHERNET SKOALS 

(75) InvTentors; P^ter J. Sallawiy, San Diego, CA 

(US); Sreen lUsimvBii. U loUa. CA 
(US) 

(73) At^ignee: National Seiiik<H>ituctor Corporation, 
Santa Clara. CA (VS) 

( * ) Notice: Subject to any disclaimer, the term of tla5 
patent is extended or acQmted under 35 
use. 154(b) by 0 days. 

(2!) Appl. No.: 09/560,109 
(22) Filed: Apr. 2». 2000 

(51) Int. CI. 

ims 1/10 (2006.01) 

(52) VS. CI mm 

(5&) Field of Clo«rffleatioa Sesrcb 375/350* 

375/316. 341. 346. 262. 229. 233; 714/794. 

714/795 

See a^^lcation file for con4>lete seatch histoty. 

(55) References Cited 
U.S. PATENT DOCUMENTS 

4.456.893 A mm Oteni » 333/18 

4.701 .S>36 A 10/1987 CUttkctftt 37S/U 

4,8g8.560 A 12/1989 Ogura 330/234 

4.974,1S$ A 11/1990 Ohnoetal 364^24.13 

A vmi Ot^aiA 375/14 

5.1 19.196 A 6/1992 Ayww^uei*!. 358/167 

5.245,291 A 9/1993 Ft^naaa „ 324/617 

53i,49P A 3/!994 Behnmetal. 371/43 

5,465,272 A U/I995 Smith 375/295 

$.481,564 A 1/1996 Kftlcadshi «t ftl 375/230 

5.502,735 A 3/1996 Cwper 371/43 

5.602307 A 2/1997 Simdd 329/304 

5,617,450 A 4/1997 Kftta^loctal 375/230 

5.63«i>65 A 6/1997 Haisaet et «t 341/59 

5,654,667 A 8/1997 AiJachi 329/306 

5m079 A 9/1998 Hayashi 375/262 



5.818378 A 10/1998 Cheng etal 341/155 

(Continuod) 
FOREION PATENT DOCUMENTS 



DE 


19626076 


mm 


EP 


0410399 A2 


1/1991 


iP 


2-215236 


8/1990 


IP 


6-334692 


12/1994 


JP 


8-116275 


5/1996 


JP 


08172366 A 


7/1996 


JP 


9-14S944 


6/1997 


iP 


9-153845 


6/1997 


WO 


W097/11544 


3/1997 



7/5 



O'llIER PUBLIC AI70NS 

Lec, EA. el al. 'Digital Communications** (198S), pp. 
34-4Z 

Lee. EA. e* al, *T^ital Comraunicattons'* (1988), pp. 
319-345. 

Sklar. B.. "Distal Communications, Hmdameatals and 
>^4>piic3tions"(1988>. pp. 333-337. 
()ppenheim. A.V et al.. "Discroe^Hnsc Signal Processing" 
(1989). pp. 149-191. 

(C^ominued) 

Primary Examiner~-Kim Ttan 

(74) Attorru^ Agent, or Fhto— Ronald J. Meetin 

(57) Al^TRACT 

A t^ver system contains a group of one-dimensional 
recdvets (50M-501-N) and a muM-dimensianal decoder 
($07 or W&Z) M one embodiment, data &t a feedback signal 
(a'^i) used by a digital equalizer (1901/1902/1^) in each 
receiver &r genemlii^ tbe current value of that e(iualtzer*s 
equalized signal (a'^jj is suf^lkxl &om a lookup table as a 
ftmction of at least one previous symbol i&j^^-kif^i) provided 
fiom a symbol sdedor (1903) for thai receiver. In another 
embodiment, cacti receiver contains an input section (502-j) 
and a sequence detector (100l*j, 1100. 1300. I4(K)-w. or 
1600-w). Hie input section serially iiltijs and di^tis^s a 
CQncsponding receiver input signal (x^) to generate a 
corresponding processed signal iy^y The sequence detector 
peribnns seqiKi^ detection cm tbe procesiied signal or an 
intermediate signal genetatcd tiom tbe processed signal. 

60 Claims^ IS Drowing Sheets 









m 








-* 












1 














m 


















Page 3 of 39 



US 7,050^17 Bl 

Page 2 



U.S. PATENT !XX:UMHNTS 



5^1.478 A 11/1998 Hucta! 348/426 

3.841,484 A 11/ 1998 Hylyftlkar *t 348/607 

5^859^1 A 1/1999 OH 371/43.7 

Sj^nm A 2/1999 Muto 36fl/<S3 

5,895,479 A 4/1999 Sugauwma 708/301 

5,909384 A 6/1999 Tal et aL 364/724.19 

5,940,442 A 8/1999 W^ngetal 375/232 

5,949^19 A 9/1999 BJsraoson el &1 375/222 

5,960jOU A 9/1999 Oh 371/46 

5^82318 A 11/1999 Kmegeretal 375/265 

5,986;83J A 11/1999 Mitfo 360/46 

6.011.813 A 1/2000 Oh<«th 375/233 

6.035^7 A 3/2000 Khaytailah et aL 375/341 

6.038.269 A 3/2000 Riglaix'att 375/340 

64)47^22 A 4/2000 Rcuven 375/222 

6^47 j024 A 4/2000 Httw 375/229 

6,115.418 A 9/2000 Raglavan 375/233 

6J48,046 A U/2000 Hussdnetal 375/345 

6,178,198 Bl 1/2001 SaniudietiU 375/214 



6;S26332 Bl 5/200J Agazai ei al 375/288 

6^2,904 Bl 6^001 A&aai et al 375/233 

6;i53345 Bl 6f2001 Agaaacial 714/752 

6^183^38 Bl 50002 Nguyen 375/232 

6.400.760 Bl 6/2002 Ou d a] 375/232 

6^15 W Bl • 7/2002 Rag^vftu 375/317 

6»418.172 Bl 7»'2002 Ra^vanctal ...375/262 

6,42U81 Bl ♦ 7/2002 Ra^van 375/233 

6.438,163 Bl 8/2002 Rag^Kavan et &] 375/233 

RE37,826 E W2002 Saimidielal 370/402 

6442.477 Bl 4/2003 Pal « al 37W286 



OTHER PljBIXATlOKS 

ANSI, Fibre Distributed Data foterface^art: Toktaa Ring 
Twisted Pair Physical Layer Medium Dependent (Mar, 
1995), pp. 1-81. 

IEEE. StaiHlaid 80Z3u (I995K pp. J -393. 
IEEE, Dmft P8a2.3ah/Dl.l (1997). pp. 1-125. 

* cHod by examioer 



Page 4 of 39 



U.S. Patent 



May 23, 2006 Sheet 1 of 18 7,050,517 Bl 



Host 



51 



Decoder 



f t t f 



81 



i 

4 



8" 



3 3' 



cd 



CO 



2: ^ 

^1 



Couptor ^1 

_ 



J ... i 




- i 



1-1 



Host 



Page 5 of 39 

U.S. Patent May 23, 2OO6 sheet 2 of 18 7,050,517 Bl 




7X.C0DING 



FIG. 2 



104-L 




FIG. 4 



Page 6 of 39 



U.S. Patent 



May 23, 2006 Sheet 3 of 18 7,050,517 Bl 



O5D7D1D3 S5 

FIG. 3 W2D0 ^6 




FIG. 12 




Page 7 of 39 

U.S. Patent May 23,2006 sheet 4 of is 7,050,517 Bl 






m 



-a 



RG.5A 



Page 8 of 39 



U.S. Patent 



May 23, 2006 Sheet 5 of 18 7,050,517 Bl 



.a* 

CO 



IS*. 



<(8 a. 



J 




eS 




CD 

in 

d 

UL 



Page 9 of 39 



U.S. Patent May 23, 2OO6 sheet 6 of 18 7,050,517 Bl 




601-1 601-2 

^ — 




602-0 _ /Jt^602.1 




602-2 



601-j 



I 



FIG. 6 



«)1-R 



602-j 




600 



602-R 



603 



ai 



604 

S A 



J 



ai 



1903 

1901 



A 



FIG. 19 



S^ector 
1906 

U 



1900 



2-1^1904-1 



IT 



1904-L 



1905 



.J 



Page 10 of 39 

U.S. Patent May 23, 2OO6 sheet 7 of 18 7,050,517 Bl 



i 






















<<0 



II il 



Parity 
Check 








s 




<cd <ctf 







«0 



2 2 



gl 



0> 



1=1 



SI 

0> 



^ 6 



2 



I 



4- «9 



3 

<? As. 



3 



o 



CO 



-3 



.2 

CO 



(0 



ail 



3l 



I 



Page 11 of 39 



U.S. Patent May 23, 2OO6 sheet 8 of 18 7,050,517 Bl 




Page 12 of 39 



U.S. Patent 



May 23, 2006 Sheet 9 of 18 7,050,517 Bl 



CM 



col 

e 



CO 



cd 



; a> 



<id <cii 



IT j 



^ CM 



5 :-r 



I? ^ 2 ^ 



<ca <co <cQ <co 



8 



to j o) 



2 



^fi Jr^ vu. Jr^ 



^1 



5 



3 



SI 




il 



2| 

si 

e 



CO 



Page 13 of 39 

U.S. Patent May 23, 2OO6 sheet 10 of 18 7,050,517 Bl 



103-1 



A I 

«k.1 , 



Detector 
1001-1 



^1 



a2k,i 



103-2 



Detector 
1001-2 



Decoder 



& * 
H,2 



ak.3 



103-3 



A I 

«k.3 



1002 



yk,3- 



Detector 
1001-3 



^k,3 



^3 



a2k.3 



A I 



103-4 



A i 

ak,4 



Detector 
1001-4 



«k.4 



^4 



a2k,4 



FIG. 10 



Page 14 of 39 



U.S. Patent 



May 23, 2006 Sheet 11 of 18 7,050,517 Bl 



5 

«d 



zL- 



8 



TTTTT 

S S § 

^ ^ JUT 

Q O O O O 

1_L 



Si 



TT 

i_L 



T- 
I 

S 



5 



Ills 



CD 
(9 



TTTTT 

S S X 21 

3e as » 9E 
jmT ^ jd- JiT Jif 
O. Ou o. cx 



...... ••....-^ 



< 

6 



i 



'O 



5 



51 



U.S. Patent May 23,2006 



Sheet 12 of 18 



Page 15 of 39 

7,050,517 Bl 



5 



ii 



«sif ^£ <jms iitif aiiif 

o o o o o 







1 1 

1 1 


t 

i 

as 







U.S. Patent 



May 23, 2006 



Sheet 13 of 18 



Page 16 of 39 

7,050,517 Bl 




jmT Ji^ Jtf 
< <3 < < <l 



9 ^ ^ V 

o<r J^ 5^ J? 5- 
o o o o 



> « t ' I 



o. cat cx o. 




U.S. Patent 



May 23, 2006 



Page 17 of 39 

Sheet 14 of 18 7,050,517 Bl 



1404 



'k.1 



'k.3. 



'k.4 



Read 
Module 

1501-1 



Read 
Modide 

1501-2 



- ak^- 
-a2k^- 
- 



Read 
Module 

1501-3 



-/k,3 

- C| 



Read 
Modute 

1501-4 



•A.4- 
^k.4- 



Pwity 
Check 

1502 



Error 
1503 



Parity 

A 

»k,1 
a2k,l 


A 1 

— ^k,2 


Jk^ 
«2k.2 


— ^ak.3 


a k.3 
S2k.3 


A ■ 

— ^ak,4 


Jk.4 
a2k,4 




E)ecoder 




W 




1504 





FIG. 15 



Page 18 of 39 



U.S. Patent 



May 23, 2006 Sheet 15 of 18 7,050,5 1 7 B 1 



.1 



1 



5* 



^ ^ j£ ^ 

S Si St fit 



1 

a. 

CO 



5 

8-^ 




S3 



Page 19 of 39 

U.S. Patent May 23, 2OO6 sheet 16 of 18 7,050,517 Bl 



s s' 

k-2 k-1 -1 k-1 k 




FIG. 17 



Page 20 of 39 

U.S. Patent May 23, 2OO6 sheet 17 of 18 7,050,517 Bl 




FIG. 18 



Page 21 of 39 



U.S. Patent 



May 23, 2006 Sheet 18 of 18 7,050,517 Bl 



1 

<Ctf 



s 



CO 



CO 

T 

CO 



CO 

t 




b «. * ~ — . 



i 

iL 



CO 

T 

co^ 



w « « ^ 



6 



CO 

CM 

d 



o 



o 

CM 



CO 



CO 



2 








CO 


CO 




CM 



Page 22 of 39 



US 7,0: 

1 

SYSTEM AND METHOD SUITABLE FOR 
KECEIViNG GIGAmr ETHEENET SIGN ALS 

DACKGROUND 

1, Field of the iDvcmioii 

lilts invention relates to digital ooiannmicatk)!] systems 
aiKl more parttcularty, to a dcttrcdoa system and mc^od &r 
au Hthoaet recdver. 

2. Discussion ofRdated Art 

llic dramatic increase b desktop oomputiug powa driven 
by imranet-based q»ei8tions and tltt increased demand for 
lime-saisitivt delivery b«veen tisers has spmed dcvcIo|>- 
ment of high-speed Ethernet LANs. lOOBASE-TXEfcemet, 
using existing categoiy-S copper wire, and the newly devel- 
oped ia)OBASIi-T BhcTBd for gigaMfe's tramlfcr of data 
over categoi>'-5 copper wire icQpite new techniques in high 
speed symbol processmg. Gi{»bit per secoi^ transfer can be 
accomplislied utilisnng four iwisted paim and a 125 
megasymbol/s transfer rate on each pair where each symbol 
represents two bits. 

Physically, data is transferred using a set of voltages 
where each voltage represents one or vaarc bits of data. Eac^ 
voltage in the set is referred to asa symbol and the whole set 
of vohages is refmed to as a symbol alphabet hi g^bit 
transfer* for example, data is usually sem with a set of five 
voltage levels {RAM*5)» each symbol lepreseming two (2) 

One syston of transAsnng data at high rates is Kon 
Return to Zero (NRZ) a^naling. !n NRZ, the symbol 
alj^bd {A} is {-I, +1 }. A logical is transmitted as a 
positive voltage while a lo^cal is transmitted as a 
nt^ative voltage. At 125 M symbols^s, the symbol rate 
required for gigabit transfer over four category-5 wires, the 
pulse width of each s>'mbol is 8 us. 

AzM)ther example of a modulatioii method for high speed 
symbol transfer is MLT3 and involves a throe level systm, 
{See American National Standard hifbrmatJOa ^stcm, Fibre 
Distrihttted Data Interface (FDDfy—Parr: Token Ring 
IWistedPair Physiccl Layer hUdimn Dependent (JT-PMB), 
ANSI X3.263:199X)- The symbol alphabet for MI.T3 is 
{AM-U 0> 4-1}. to MLX^ tmnsmission* a logical 1 is 
tramraitted by cither a -1 or a +1 while a h^ic 0 is 
transmitted as a 0. A transmission of two conseaidve logic 
"r*s does not require the systaaa to jmiss through zero in (he 
transition, A transmission of the logical secpwnce Cr. **0*\ 
*'r) would resuh in transmassion of the syn^ls (+1, 0» -I) 
or (-!» 0» +1). depending on the symbols transnittcd jsior 
U) this soquoice. If the symbol transmitted immcdiatdy 
fHior to the sequence was a +U then the symbols (+1, 0. -1) 
arc oransmitted* If the symbol transmitted before this 
sequaicc was a -U tfusn the s>nn£d>ols (-1. 0, +1) are 
transmittedL If the symbol transmitted immediately before 
this sequence was a 0, flien the first symbol of the sequence 
tiansmiited will be a +1 if the previoie logical **r was 
transmitted as a -1 and will be a -1 if tte previota logical 
was transmitted as a 

The ctetection system in the MLT3 standanl needs to 
distit^uish between 3 volta^ levels* instead of two vohage 
levels in a mm typical two lev^ system. The signal to noise 
ratio required to achieve a pardcularlnt enror rate is higher 
for MLT3 signaling than fbr two level systems. The advan- 
tage of the MLT3 system, however, is that the energy 
specnuro of the emitted mdiatlon from the MLT3 system is 
concentrated at Iowa fiequcncies ai»l therefic^ more easily 



50,517 Bl 

2 

meds FCC radiation oiussion standards for transmission 
over twisted pair cables. Other communication systems may 
use a symbol a^ihabet having more than two voltage levels 
in die ^sical layer in onler to transmit multiple bits o f data 

5 using cadi individual symbol 

Id Gigabit Ethernet over twisted pair Cat^ory-5 cabling, 
for example. PAM*5 data can be tiansmUted over (bur 
twtM co{^ pairs at an individual twisted pan* baud rate 
of 1 25 Mbaud. M PAM'5» data is sent with 5 voltage levels. 

10 designated as symbol ai^shrto {A}=:{-2. -I, 0. I. 2} 
ahhougb the achsal voltage le\'d5 may be difierent tiom 
those. Each symbol therefore, can be used to code more 
than one bit of data. 

Any other modulation scheme ibr symbol coding can be 
utilized, including quadrature amplitude modulation 
(QAM). In QAM schemes, fbr ocample, the symbols dxe 
ananged on a two-dimensional (real and imaginary) symbol 
constellation (mstesul of the one-dtmensional constellations 

^ of the PAM-5 and MLT-3 symbol alphabets). 

That is a need &r transmitters and nscci vers for receiving 
transnnssicm over mult^lc twisted copper pairs using larger 
symbol alphabets (le., 3 or more symbols). Utere is also a 
need ^ transceivQ^ (tiaasmhter/receiver) systems that, 

2j while operating at high symbol rates, have low bit error 
rates, 

SUMMARY 

Accorxfittgly. a receiver and (fetectiott aiettKxJ for 
» mgtransmissMBOfdata over muKg>le wires using emx^ 
data s^bol schemes Nving multiple symbols is described. 
A receiver according to the present invention incUtdcs 
muhtple detectors fbr d^ecting one symbol 6x>m each of the 
mult^ wires shnultaneously (Le., multiple 1-D detectojs), 
}^ an equalizer coupled to each of tl^ detectors for equalizing 
die symbol stre^ from each of the multiple wires, ami a 
multi*dimensional error analyzer/decoder (br slmulta* 
neously makmg hard decisions regaixfix^ the symbol output 
of the symbols transmitted over each of &e multiple wires, 
^ Individual symbols can have any modulation schen^ 
including those with multi-dimensional constellattons. Ihc 
terminology of detecting N*dimensional (N*D) symbols 
reto to the mmiber of mdividual symbols detected in each 
dodc cycle, ^ not to {Smension of tl^ symbol con- 
stellation. 

Bach of d!ie oqualuscrs can be any equalizer stnu^ture, 
inchidii^ linear or decision feedback equalizers. In one 
embodiment of the invention, the equalizers include 
seqtieiK:edetecti(H)equaH;«m< In another e^ 
invention, the equalbEcrs include simplified decision feed- 
back equalizers^ 

in anothar onbodiment, the equalizer includes a sequence 
d^tion equalizer in combination with a linear equalizer or 
^ a decisi<si feedback equalizer. In some cmbodimcms, the 
sequence detection equalizer is a reduced state sequence 
detector. In son^ anbodin^tSf ttte decision feedback 
equalizer is a sin^fied decision feedback equalizer. 

In general a transceiver acoordtr^ to the present inven^ 
^ tion can utilize any symbol al|^bel In some embodiments, 
a PAM*5 syn^l alphab<^ is utilized. 

SoQ^ embodiment of the invmion can also include an 
error analysis decoder. Ihc receiver receives signals firan N 
individual wires and, for each wire, iiKhides a linear oqual- 
M izer in ccBnl»naticnwi& a one*din^nsional(l-D) sequence 
detector. The N output signals fixim the N l-D scqucaice 
dttocton arc ixxpsX to a N-D decoder that makes a fmal 
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decision on the N-D symboK In some mbodiments of the FIG, 20B shows an embodimeitt of the feedback section 

inventioiu the error analysis decoder operates with lattice of the decision feedback eqmliza* ^wn in FIG, 20A that 

encoing sdiemes. In some other cmbodimaais of the imihid^ a simplified ffeedback section, 

iavemion, the error analysis decoder qxrates with a parity In (he figures, compoMms having similar fUnaions are 
cEKXHhng scheme. 5 often labeled similarly. 

These and other anbodiments of a transceiver system DETAILED DESCRIPTTON 

accoiding to the present invmtion are flmher described ^ shows a block diagram ofa transceiver system 100 

below with ntference to tlw folbwing figures. according to the p-esoit invention. Transceiver system 100 
BRIEF DESCRiPTK)N OF THE FIGURES to «K;hides trananitter 101, receiver 1&7» md transport wires 

103-1 through 103-N. A digital data stream is xapvX to 

FIG. 1 shows a block diagram of a transcdver having aansmitter 101 by a first host 150. TVansmittcr 101 includes 

muhiplc transport channels, em»der 102, which encodes tie darta for transmission over 

FIG. 2 sk>ws a block diagram of an cmxxia capable of transport wires 103-1 through 103-N. TVan&ratssion coupler 

both trellis encoding and parity encodkg. 112 ooi^cs the encoded sytnbols received ftom encoder 102 

HG. 3 shows a trellis diagram for state transiticms among ^ transmissbn cha^ 104. Data is output by transmbsion 

subs^ of PAM-S fb«r-<toi«isional (4-D) symbols. coupkff 112 as symbols a*^ over wues 10^1 

~rr" u u. . ^ r a/p^ — dirough 103-N (collectively refbrcd to as cable I03K 

ITO. 4 shows a block diagram ofa model of transmission respectively, which are coupled between transmitter 101 and 

channel between a transmitter and a receiver system. itcawr system 107, Wires 103- 1 throi^ 103.N can be of 

FIG. 5A shows a block diagramof a N-D receiver system ^ ^oy transport medium or combmation of transport media, 

according to the present invention. Transport media include, for example, categoiy-5 twisted 

FIG. SB s1k)ws a block diagram ofa receiver accordmg to cojgser pair, optical fiber and coax cable, 

the present invention for the K-D receiver system of FfO. The imtex k in the above notation indicates the kth time 

5A cycle of the data transmission. Tl» indicator N is an integer 

HG. 6 shows a block diagram ofa linear equalizer. 25 imhcating the rimnber of indivitol transport^ in cabl^ 

vtn T . vj.JrT<,««*« ^03. In gejieral, any number of wires can be mcludcd m 

HG. 7 ^ows a Wc^ dia^ of ^eq^f^er and ^gn^eeiw system 100. For gigabit transmission. K is usu- 

decoder portions of a 4.D receiver system that mclndes indicating a foi wire comusction between 

linear equalizers and panty encoding. tr^mittcr 101 and receiver system 107. Wies 103-1 

HG. S shows a block diag^ of a decision feedback to)ugh 103-4 are often twL<2ed cof^ pair. 

eqm^'^^* Tran^iissiott channel 104 collectively represents cable 

FIG. 9 shows a block diagram of the equalizer and 103 and any distortion of the signals that ocoirs between 

decotter portions of a 4-D receiva- system that includes transmitter 101 and a receiver 107. Itach of wires 103-1 

decision feedback equalization. through 103-N, along witti output couplers of coupler 112 

HG. 10 ^ows a block diagram ofa 4-D receiver system 35 and iiqwt conifers of detector 108, distorts signals as 

that incliukis sequence detectk>n equalizers. tmlicated by the associated transmission diarmel 104-1 

FIG. IIA shows a block diagram ofa sequence detector. ttough ia4-N, respectively. The signals through wires 

FIG. IIB shows a Wock diagram of an emlwdiment of an 1<0-1 103-N are <fist<med l^ diannel toctimts 

equalizer system. ^t(2) throi^ f^ZX re^^ectivdy, and additionally suffer 

FIG. 12 shows an ^pie ofa trellis diagram for state « ^^^"^^.^^I'^^^J*^^^^ 

transitions betweca PAM-5 symbols. ^ ^"^^ f*^ ^ 

:,,!r,,T 10^ acduhimatdy outputs a data stteamwhidicorrcspoiuls 

MG. 13 shows a block diagram ot an embodiment ofa »^ ^*^J. ^^Li^r, ♦«.«««4*tm. iai 

1^ ^ ^ i * ' ^ « _i to the data stream eniennfi transmitter iiii. 

^^Xlt'^^St^. ^ Gig^it EtenerZismission can be conducted on 

l^r^Z^r^™.f^^ fourtwisledcopperpairs(Le.,wiresl03.1thioughl0>4in 

FIG. 14 ^ws a block digram of an ^bodmi^t of a i) in a fuU duplex fashion to achieve one gigabit per 

sequaicedcicctorequaliTerhavmgsof^outputsaccordmgto second throughput Sec IEEE S02m Gigabit Long Ifaul 

^venuoa ^^pp^ pj^^^.^^ j^^^^ Standards Committee, 1997 

FIG. 15 shows a block diagram of an embodanenl ofa (hercinato**Gigabit Standard'*). Transmitter 101 iscouplod 

parity code recdver that includes soft output sequence to first host 150 to receive data for transmission over 

detecuon equalizes according to the jarcsent mventwn. tiansmissitm channel 104 to a second host 151 coupled to 

HG. 16 shows an cmbodknent of a reduced complexity receiver 107. hi gwieral first host 150 is amher coupled to 

sequQtce detector having soft oti^mts according to &e 3 receiver 111 for i«ceiving data ftt>m transmission channel 

present mvention. 104 ^ second host 151 is coupled to a transmitter 110 for 

FIG. 17 shows an example ofa trellis diagram ilhistrating seidh^ data to transmission channel 104. 

state changes between reduced states ofa reduced compte- Aldiough, in general tl^ Section system as described 

ity sequence detector, inchiding multiple tonchcs between applkable to any scteme of data transmission (ie,, 

^^s* any symbol alphabet) over any numbar of transport wires 

HG. 18 shows a trellis dagram ilhistratii^ state changes (c.g^ twistoJ coppa* pair), for exemplary purposes many of 
between the reduced states of a reduced complexity ^ ^ examples betow i^ificalfy describe a PAM-5 symbol 

sequence detector after branch path decisions have been alphabet transmitted over four twisted copper pairs, as 

made. would be used in Gigabit Ethernet transmission over 

FIG. 19 shows a block diagram ofa decision feedback Category-5 twisted pair cabling. It shouki be recognized tot 

equalizxa- having a simphfted feedback section according to ofter symbol alphabets and numbers of conductors can also 
the present invention. <S5 be used and that one skilled in the art will recognize ftom 

FIG. 20A shows a sequence detector in corribination with this disclosure embodiments appropriate for other modnla- 

a decision feedbad: equalizer. tion schemes. 
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Encoder 

According to the dex'eioped IEEE 8Q2.3ab standard for 
Gigabit Etht^net tiammlssion, tbe transmitted symbols on 
each of four conduaors t03-l through are chosen 
from a five level Pulse Arnplitudc Modalalion (PAM-5) 
consteiiation, wiA aiphab« -K 0» +1, +2}. Sec 

Gigabit Standard. At each dock cycle, a single one- 
dimensional {l-D) symbol is transmitted on each wire. The 
four l-D symbols, one on each of conditttors 103-1 throng 
i63-4, transmitted at a pianicular sample time k are consid- 
ered to be a single 4-0 symboL In gcsteral^ data entering 
transmitter 101 can be mcoded into a N-D symbol, instead 
of into N 1-0 symbols* by encoder 102, Encoder 102 may 
be any type of N-D encoder, mduding a N-D parity code 
encoder and a N-0 trellis code encoder. 

To adhieve one gigabit per second com3iuimcatiaus» a 
Gigabit Ethernet transceiver needs to adikve a throughput 
of 250 Megabits per second overeach of four transjxm wires 
103-1 throi^ t03-4, Itscrclbre. at a 125 MHz baud iBte, 
t\v'0 bits must be transmitted at each sample time across each 
wine of cable 103. Allhot^ a PAM-5 system is applicable^ 
a four level PAM system, ftnr example, <toes not provide 
reduiKlancy whii^h allows for error oorrectxon oodbg nec- 
essary to achieve a bit error rate (BER) of 10"***. as required 
by the Gigabit Ethomet standard. See Gipbit Standard. 

In addition, extra channel symbols are neectecS to rejment 
Ethernet control characters. Therefore, five levd PAM 
(PAM -5) \vith eidier a parity dseck code or dfellts coding is 
oflen utili2ed in Gigabit Etb^iet transmission. According to 
the Gigabit Siandaxd, the trellis code is the only coding 
utili2ed. Alj*abets having more than five level 1-D symbols 
may also be uttlized fbr gigabit transnission while achieving 
the required BER. 

At 1 25 MbatKi, cadi 4-£> symbol needs to transmit at least 
dght bits. Therefore, 256 itifferent 4-D symbols plus ttose 
required for control characters are required* By transmitting 
a 4-D PAM-5 symbol alphabet, there are 5^==625 possible 
sj-mbols. This number of symbols allows for 100% redun* 
dancy in tt^ data as well as for several control codes. 
Symbol alphabets having uiore than five symbols yield em 
greater redmulancy. However, because of the diSculties in 
distinguishing between tbe higher numbo' of voltage levels, 
higher error rates may be suSfered in receivo- ctetection 
systems^ such as detector 108 of PIG. 1. 

The Gigabit Ethernet standard (see Gigabit Standard) 
allows a trellis code. However, both a 4*0 eight state trellis 
code and a 4-D parity code have been jaoposed. The treUis 
code achieves 6 dB of coding gain over encoded FAM-5 
wtule the parity code achieves 3 dB of coding gain. While 
encoding, the dioice between encocters can be encoded in a 
rX™CODING bit* which can be set to one for trellis coding. 
One skilled in the art will recognize that embodimeiats of tlur 
present invention are applicable to any error correction 
techiuque. 

4-D Trellis Encoding 

Tircllis encoding in a conventional 4- D eight state code is 
described in Ito a, T^ble IV of G. Ungerboeck, **Trellls- 
Coded Modilatton with Redundant Signal Sets, Part I: 
Intnaducticm^ !EEB Conmunicathns Mag,, vol. 25, no. 2. 
pp. 5 " 11, February 1987, and '^Tirellis-C^oded Modulation 
with KeduiKlanl Signal S^, Part U: State of the An", fE£E 
Communicaiiorts Mag., vol. 25, no. 2, pp. 12-21, Feteuary 
1987 (hereinafter collectively "Ungerboeck*^. An embodi- 
ment of an dght state trellis encoc^ 200 sonilar to that 
described in l^crboeck is in FIG. 2. liidlis encoder 
200 receives eight bits, bits 0 through 7, and outputs 9 bits, 
bits 0 through 7 plus a parity bit, provided that 
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TX„CODINGissctto I. The parity bit is produced fixjm a 
rate meouny 3. systematic convolmional encoder 201. 

Convolutional encoder 201 includes delays 202, 204 and 
206. each of which delays i© input si^l by one clock cycle. 
3 The output signal from delay 202 is XORed (cxdusivc- 
ORed) whhbit 6 mXOR 203 and input to delay 204. The 
output signal from delay 204 is XORed with bit 7 in XOR 

205 and input to delay 206. The output signal from delay 206 
is input to AND gate 207 and input to delay 202. AND gate 

!0 207 gcnwates the parity bit, which is one (I) if 
TX^CODttJfG is one (!) and the output signal from delay 

206 is 1, and zero othowtse. In embodiments that only 
utilize nelhs cod^ (i.e., TX„CaD0*lG is ahvays 1 ). AND 
gate 207 may be exduded from encoder 200 and the parity 

13 bit is the output signal from convohitional encoder 201. 
The two ii^mt bits to convolutional encoder 201 (bits 6 
aiKl 7), and the parity bit produced by em:oder 201 select one 
of ci^t subsets, DO through D7. of the 4'D symbol alphabet. 
The nine output bits are mapped to one 4-D PAM-5 symbol 

2Ei thatis(heatransmitted8cn)sscablel03{Fl(i.l)a3four l-D 
PAM-5 symbols. 

Eadj l-D PAM-5 symbol is a member of one of two 
femilies, X (odd) and Y (even). The odd set X coiUains the 
PAM-5 symbols {-I, +1} and the even set Y contains the 

25 PAM'5 symbols (-2, 0. +2}. T^ble 1 shows a definition of 
the eight subsets of 4-D symbols labeled DO through 07. 
Itic definition is based on the membership of 1-D PAM-5 
symbols that are represented in each subset X^ble I also 
shows the number of 4-D symbols inchided in eacli of the 

30 subsets. 

The notation (fcscribing each subset indicates the &milies 
of 1-D PAM-5 symbols on each of the four wires describing 
mcmbershq) in that subset. The notation XXYX, for 
example, iridicates a set of four I-D PAM-5 symbols where 

35 the first symbol is from type X the second symbol is from 
type X, the third symbol is from type Y» and the fourth 
symbol is from type X Therefore, conductor 103-1 (FIG. 1) 
carriers a symbol of type X conductor 103-2 carries a 
symbol of type X, ctmducior 103-3 carries a symbol of type 

40 Y and conductor 103-4 carries a symbol of type X 

TABLE I 



MattPinft &f <>P >vmbo!» itiio DO ihrtmati l>7 
^5 MoT 





Xfrifttttfy Code 


VPrimBTy Code 


Symbols 


DO 


xxxx 


YYVy 


97 


Dl 


XXXY 


YYYX 


78 


D2 


XXYY 


YYXX 


72 


IB 


XXYX 


YYXy 


78 


D4 


XYYX 


YXXV 


72 


D5 


XYYY 


YXXX 


78 


D6 


XYXY 


YXYX 


72 


D7 


XYXX 


YXYY 


78 



The parity Int and bits 6 and 7 are itpit to set select 210 
{FIG. 2). Set select 210 detennines a particular subset 
selection p, indicating that aibset D^ of subsets Do through 
Dy has been selected, hi one emlMxtimettl, subset selection 
^ p is determined according to tte formula 

|K4*BrrA+2*Brn+t*Pmty« (;) 

whereBlT6 is bit 6,BIT7is bit7, and Parity is the parity bit, 
A point wi&in subset p is chosen by the six least signifi- 
es cant bits ofthempul. bits 0 through 5. Bits 0 through 5 are 
input to a 4-D PAM-5 maj^ 211 along with the output x 
of set select 210, 4-D PAM-5 mapper 211 determines the 
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4-0 PAM-5 symbol within set D. which represents the eight at least partially overcome the expected intcrsymbol inla- 

input Kts. bits 0 through 7, and the parity Wt Each suiset. fcrcnee cflfccis experienced in transmission dMumcls 104-1 

DO through D7, contains m«e than the 64 points tequired to teough 1D4-N. respccrivdy. However, some prw»dii«, 

encode the six bite, bits 0 thmugh 5. These ad(fitional pmnis such as partial re^nse sto^for wami^ may actually 

are either used as conttDl characters or not used at aU. s «<"^» ^ 5?f55™'»' "^^^f^^t?^^ ,™^,r» 

•ntesubsetmappingshownimW>let is chosen suchlhat Coupler 112 convem symbol «c«v«dfi«menc^ 

thes«arSE^Edistanccbetwc«nany pairofpoints in ^ 'PPJOP^^ y^)^^ for tosmjssm to receiver 107 

SirSt^2rSror^r,rLrW.For ^-■^SSS^t^Se'S'vSL^W 

«ample.|tesaua,^disu.n«betwe^^^^^ !Kt?^vo''J«,S£g*;Xte^[K,ls 

DO can be expressed as (X^-Xt j)**2-KX2,-X2j)**2+ lo « . ^' resnectivelv^ 

(X,,--X3^-2HX,rX.2)-2. Because X^2, 0. or -2 the VmiismissioD Cham^ChJocn^ks 

shortest squanxl distance ts (2-0)**2=4» which occurs when ^ ^^^^ 1^^^ j through [n^j^] is inpul to 

on!y one vatue differs between the two points, la addition, ^ 103.1 through 103-N. respwtK'ely. of trans- 

the squared Euclidean distance between points in diSbtan mission channd 104 (FIG. 1) by txansnutter 101. Wtn» 

even subset is greats than or equal to 2 aiKl the squaresd \5 103.1 throi^ 103-N can be twisted copper pair, or some 

Euclidean distance between pobits to different odd svlbs&s is transmission medium such as coaxial cable or optical 

greater than or equal to 2. As also can he seen ftom Thblc I. gj^^ Transmission channd 104 represents the effects that 

e\'en numbered subsets (Do* Dj, D4, have an even ^y^,^ 193.1 through 103-N, tnmsmission coulter 112 and 

number of symbols of type X and an even number of receiver coiqjtas in detector 108 have on the ii^t symbo! 

symbols from type Y while odd numbered subsets , D,, 20 streams {a* j } through {a*^} in transmission betweaa trans- 

D5, P7) have an odd nnmber of symbols of type X and an lOfand rwciva 107. Each transmission channd 

odd number of symbols of type Y IO4.I tough 104-N inchides a conespoxtding one of wires 

HG. 3 shows a trellis diagram resulting &om the convo- 103.1 mxK^^ii io3-N, respectively, for the symbol stream 

hitional encoder shown in FIG. 2, The states of the ireilis in ^^^^^ thtou^ f8/wv») respectively. 

MG. 3, So throt^ S,. are determined by the bits in delay 25 pjQ 4 ^y^^ ^ single transmission channel 104-L that 

elements 202, 204 and 206. llie state is detcnnined !^ i^jtcficnts die Lth one of transmission channels 104-1 

q=4*(tbe output signal Irom delay 2<a>f 2*(dic output signal through 104*N, where L can be any mc of I through K. The 

fiom delay 204>fP(thc ou^t Ml flom delay 206). The symbol representing the symbol transmitted on wire 

subsets are determined by the transition ftomonestateto lo^^j^ in ^ kth time period, is transnihted tbn>ugh trans- 

another as ^wn in FIG. 3. The subsets are given in 30 i^ission channel 104-L. The symbol stream {aj^^} of FIG, 4 

"^fe^cl. , _ ^ _ can be NRZ.MLT3,PAM.5 or any other symbol al^jabei 

As shown m FIG. 3, aU transttjons out of a particular state modulatica The transmitted symbols in the sequence 

are eidier all even subsets (Do, Dj, D4, and or aO odd > are members of the symbol alphabet {A}. In me case 

subsets (D„ D5. D3, and D,). Similar^, the hransitions into of ftve-lcvcl PAM signaling, the symbol alphabet {A} is 

a particular state are cither all even subsets or all odd 35 gj^^ ^ |„2, -1, 0 ^1, +2}. 

subsets. The minimiim squared distance between ouJgoii^ -j^^ channd lesponse lOS-L is rejTOcnted by the channel 

transitions, therefore, is equal to two (2) and the mmimum toction UZ). to FIG. 1, each of contotors 103-1 dtreugh 

squared distance between incoming transitiot^ is also two jgj.j^ ^ experience a dificrcnt channel function r,(Z) 

(2)- dux>ugh 5^2), respectively. Ihe addition of random noise 

As a re^lt» the minimum squared distaxHX betweco \'ahd 40 q jn FIG 4 is t^jreseited by adder 106*L. Again, in FIG. 
sequences is greater than or equal to 4, which can be seen i each of conductors J03-1 through 103-N experiences a 
rrom the fkct that any two paths that originate ^om the same diflfertm tsndom noise n^, through n^^^^ respccavely. The 
node and Old at the same node, but diverge at smc point in ^ suffering ftom diannd distortion, random noise, 
the middle, must theji convene at s later time. Both the and a fiat signal toss is received by receiver 107. 
divetgence and the convergence have a squared distance of 45 ^ of simplidty, a baseband transmission system 
at least 2, thus the total squared distance must be at teast 4. assumed, altbotjgh ^e techniques shown are easUy 
In the case where these two j^lhs do iwt diverge, tlasn tey extended to a passband transmission system. (SeeE. A. LEE 
must comain diffbrent points fiom tl» same subset. Because AND D. Q. MESSERCHMnT, DIGITAL COMMUNICA. 
die rainhnura squared distance bttween points in the same tiONS (1988) ) It is assumed that tte channel model 
subset is equal to 4. the minimum squared distance bdwccn 30 jceiudes the e^ds of transmit and receive ftltOTig. In 
valid sequences is 4. As is ccnventkmaUy known, a coding addition, the transmission channd is assumed to be linear m 
gain of 6 dB with respect to unoodcd PAM-5 constdlations two overlappsng signals simply add as a linear super- 
is therefore experienced, ^^j^^^ Z^transthnn (sec A. V. OPPEmiEIM & R. W. 
4-D Parity Code SCHAFER, DISCRETE-TIME SIGNAL PROCESSING 

The 4-D panty code can also be transmitted using die 35 (i9g9))ofthesami^ed transmission channel 104-L shown in 

same encoder, encoder 200 of FIG. 2. To do so. the fiQ 4 arvea by the channel function polynomial 

TJCCODING Int is set to zero. As a result, the parity bit 1 ^ ^ r v.n nx 

produced by convoludonal encoder 201 is always 0. /iiW'cxV,j,2r*...rj^i.-.*f^uJ^ . w 

Therefore, set select 211 always chooses even subsets (i.c.. where l^j^* . . . . Cx* - » «^ polynomial coefficients. 

X=0, 2, 4 or 6). Ttie minimum sqtiared Euclidean distance 60 The cocflSdem t^^ represents the dispersed component of 

bctweai any two 4-D symbols, ttodbre, is 2 and a coding (l£:-j)ih symbol present in the a^^di symbol and R is a 

gain of 3 dB is expcriatced over tmooded PAM-S. cut-off int^ sudi that fyj, for j>R is nc^gligibie. The 

Transmitter Coupler polynomial ^(Z) represents the Z-transfontnation of the 

Transmitter coti^ 11 2 (FIG. 1) couples the N-D symbol fiequoicy resqponsc of the transmission channel (Z"* tepr^ 

ftom encoder 102 to hansmissiOT channd 104. In some as sentsaoncperioddday).(SeeA,V,OH*ENHF.lM&R, W. 

embodiments^ coupler 112 can include pre^ding of SCHAFER, DISCRETE-TIME SIGNAL PROCESSING 

toeachof lines 103-1 tbrough 103-N. Some pie-ooding may (1989).) 
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The noiseless outpm of the chaxmel at sample time k is induces, ia ssies. til(er/echo canceller 5(^j, analog- to- 
given by digital cmvorter (ADC) 50^, and ampli&r 5l0-j. Oi» 

skilled in ti£ art will recognize that ihe order of these 

rkMrfox*''KL'*fix*'^x*' • * • 0) compoMnts can be altered tmm that shown in FIG. SB. For 

, . , ^ - . J - ^ 5 example, amplifier 510-i can be implememed before filter/ 

wtee. widK)Ut loss of g^erahty, U^cm be asaimed to be ^^^^ ^ ^ ^ 

LrTtS^rkrSSur^^ ^lon^tec^i^n^^^ 

^.Sl^fK^;.'^ ^"^^^ ^0 <=^^ ^ components of receiver SDI-j 

mttTfcrem»-(KQ^ can be adaptK'Cly chosen fcy coeM update 506-]. Co^^^^ 

mia^hoft^ m^ fictmt tX Stt^j adagvely detcnn^ the eiializer 

^ii!5J?^i«^^^^^ coefficiSrofecpiikcrsS.j.4gam 

lntcrs>mbol micrfference is a lesdt of the ^gxasrve (he timmgcoeffidc»lt,ofAksOH and filter coefficients 

nature of the ccmmumcanon channd, IH^ LAN ^^go^j, embodim^Sls. coefficient update 

standards tequnethatsyste^ 506.j can caliilate a basdine wander conecdon sig^^^ 

i«;aving data ttoughal casta IC^meter cabie^ subtracted lh«n the output sample o^^ 

instances, a smgle ^bol may afifect symbols throughout ^Sojnection a<tor^51lT Baseline wander 

sequence (n K Then^fore, to outpm signal ftom ^ 

transmission chamicl 104-L is given by 6.415,00^1^ incbtporaled by lelerence in its entirety, 

j^wP'^*jt^w> <*> anbodiments of receiver 501*j iiKludc a cable 

quality and length iMcator 5i2-j that indicates a wire lengtb 

where &e noise samples {U;^^} are assumed to be indepen- L and wiie quality Q. 

deal and id^cally distributed Gaussian random variables zs Echo noise, whic* is a tesuh of impedance mismatdies in 

(see LFJB&MESSERSCHMrfT) with variance equal too'. duplex link causing some of the iransnutted signal 

JReceiver o^rgy to be reflected bade into a nmver, aiul near end 

FIG. 5A shows in a btock digram an embodiment of a aosstalk (NEXl) misc, whkh is caused by the intof^^ 

baseband receiver system 500 acoot^Ui^ to the present ftom a transmit^i i.e., transnutter 110 (FIG. 1), ^lysically 

invention. Other receiver systems may also utilize aspects of 30 located adjacent to receiver 107. can be canceled thnsugh 

the present invention. Embodiments of leceivo' system 500 adaptive algorxUims in filter S08-j. The canceUatkm of echo 

may inchide any nmnber of trai^poit wires 103-1 throi^h noise and NEXT noise is nearly complete because receiver 

105-K (with associated transmission channds 104* I through s^t^ SOO has access to the data transmined by an adjacent 

I04*K, respectively) carrying inprnl signal streams x^^i transmitter (transnutter 110 in FIG 1). Coeffident update 

thrwi^ respectively. 33 5<^j, therefiHC, may input paramders &om a dcooder/slicer, 

Recdvcr system 500 incliito receivers SOl-l through host 151 or other controller in order to adjust filter $08-j to 

501- N, one for each of lines 103-1 through 103-N, respec- cancel echo and NEXT noise. Note that, in FIG, h trans- 
tively.ReceiveT501-j, an arbitrarily chosen one of receivers mitter 101 may also be a^^acem to an accompanying 
50M through 50t-N, incUides filter/digi^ 502-j, equal- receiver UL 

i2cr505-j. and coefficiem update 506-j. Signal x^^frMH wire 4<» HUer S(^j can also inchide an anti-aliasing filter. An 

103-j is received by filter/djgitizer S02-j. Filtcar/digitizcr aati-aliasiog fUtcr poei^ aliasing by passing the ii^ut 

502- J filters, digitizes and amplifies the signal x^^^ and sipal recdved torn wire 10>j, dm>u^ a low pass filter U) 
ou^s a sigoal y^. Equalizer 505-j receives the ^gnal y^^ reject oot-of-band noise. As such, any conventional anti- 
equalizes it to remove the eS'ects of intersymbol aUasmg filter can be utilized as an anti-aliasing filter portion 
inter&renoe, and oi^pi^ a signal a'*^ which is the ouiput 45 of filter 508-j. 

signal for receiver 501-j. Filter/digitim 502-j can be The anatog-UHligitalccmverter{AIX;)509-j samples and 

airangod to iorhide filters diat partially remove the ISI fiom holds the input signal fer a duration of the symbol period T, 

signal Xfc^ before digitizing the signal. See, e,g., U.S. patent wh^ in oas embodiment of the inventioii is 8 ns. In 

api>lication Ser No> 09/561 ,086, Manickam et aL, filed on general, embodiments of the invention can utilize any sym- 

the same date as the present application, assigned to the so bol pariod. Tbdmiques for analog-to-digital conversion that 

same assignee as the present application, herein incorpo- can be iised in ADC 509-j arc wdl km>wn. The digitized 

rated by neferencc in its entirety. signals in the leceivef are interchangeably referred to in this 

Ck>e&icnt update 506-J in]:mts decided-cn symbols disclosure as sas^tes or signals, 

and other param^ers and adaptively clKx>ses parameters tot An^Oifier 510-j amplifies the samples recdved fiom wire 

fito/digitizer 502-j and equalizer 505-j (e.g.» amplifier gain, ss i03*j dsiough transnission diannd 104-j in order to connect 

multiplier coefficients^ filter parameters, echo cancellation, for signal loss daring transmission. The gain of amplifier 

NEXT cancellation, and timhig parameters). 510-j can be adaptively chosen by coefficient i^pdate $06-j in 

One skilled in the art wiUiecognize dial each of receivers otder to optimize dte operation of receiver 501-j. One of 

501-1 &mugh 501-N can be djflTerem. That is, each of otdinaiy ^ in the art will recognize thai digital amplifier 

filtCTS/digitizers 502-1 through 502-N and equalizers 505*1 «o 510-j can be located anywhere in receiver 501-j between . 

thrcHjgh 50S-N can be individually matched to receive input AIX: ^j aiwl equalizer 505-j. In general, amplifier SlO-j 

signals fiom the corresponding one of wires lO^^l through can also be an az^log amplifier located anywhere between 

103-N. ii^ channd 104-j and ADC 50^- 

FIG. 5B shows a rqHesentative example of recover 501-j. In some embodiments, coefficicm update S06-j can also 

Receiver 501-j is one of recdvcrs through 501-N. *5 calculate the length and quality of wire 103-j. Cable length 

Receiver 501-j includes filter/digitizer (or r«ceiver/(figitizcr) and quality detemination is discussed in VS. patent ai^li- 

50^j in scries whh equalizer 505"j. Receiver/digitizer 502*j cation Ser. No. 09/1 61 ,346, filed Sep. 25, 19^, Raghavanet 
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alt assignai to the saim; assignee as tiic piescni applicaticm. The ouQmt sample aV frcwn equalizer 6O0 is usually inpul 

noW U.S. Pat No. 1 63. todii incorporated by refer- to a slicer 604 which decides, based on its inpul sample a^ 

aice in its entxtety. what symbol fi* was transnultcd during time period k. The 

The output san^k; y*. from Rxdver/digitizcr 502-j is symbol is chosen fltom the symbol alphabet used for 

inpuiroeQualiaCTSCS-j. E^ializerSOS-jcanbea^^ 5 transforing data that is clt^csi to ii^ signal aV 

equalizer structure. Types of equalizer structure include A liioar eqoalizear can be implemented using cither parity 

linear equaii'/ers. decision feedback equalizers* and codii^orttelliscodiQg systems. When hnear equalization is 

sequence d^ection equalizers. Equalizers of these types Ibr uged with paiity coding* a separate linear equalizer is used 

100 or 1000 BASE-T Ethonet over categ«7-5 wiring. 24 each transport wire, fa FIG. 5A, tbr example, cadi of 

gauge twisted copper pair, are described in patent . . equalizers 505-1 through 505-M can inchide a linear equal- 
appUcation Scr. No. 08/974,450. aied Nov. 20, 1997. 

R^van, assigned to the same assignee as (he present As an example, HG, 7 shows a portion of a 4-D receive 

application, now VS. Ht Uo, 6,038469, hcrm i^»rpo- ^^^^^^ 700 and Unear 

f"^^ Ao^S*?.« S^^^i'fooft l Linear equalizers 

Sa. No. 09/020,628. tiled Feb, 9. 1998.Ra^van.a^ai provideTequatotion for each of chamiels 

to thesame assi^ as^^^ IM-l^gh 10I4, les^ 

Pat^a 6.115.418, herein mcorpomed by reference m its ^ ^^^^ inchid^pari^ code decoder and a 4-D 

Additionally, receivers of the type described above as "^^^^ '^J'^t '^T^.^^l^^tZ^ 

receiver 50M through SOl-N ai« fimher described in VS. panty code decoder. Also, although a 4^D decotksr 1^ shwvn 

patent application Ser. Nos. 09/15l»525 and 09/161.346, 20 m FIG. 7. it is understood that m general receiver systan 7 10 

both cited above. <^ ai^y number of parallel mput signals. 

In recciva system 500 of HG. 5A, tte output samples The input samples to linear equaha^rs 600-i thmugh 

a*^, through a^jv rwcivcR 501-1 through 501-N, 600-4 are the output samples y^^^, through y#^ firom 

respectively, are mjait to decoder 507. Decod©^ 507 decides mcdvers/digitizers 502-1 through 502-4 (FIG. SB), respec- 

onaN-D symbol basedon the samples fiomrecdvers 501-1 2s tK-dy. The subscripts 1-4 reference each of tl» four wires 

through SOl-N. Each of the N l-D symbols of tt» N-D ii0.i through i0V4. rcspectivciy. The omput samples a^t 

symbol is Ihe result oftheN-D symbol jttck in decode 507. ihnnigh a'j^* trom linear equalizers 600-1 through 600-4, 

FIG. 6 shows a bloclc diagram of a linear equalizer 600 respectively, are ir^na to sliccrs 604-1 through 604-4, 

havir^ R+l muliqjliers, wtoe R is any integar greater than ^spec^^ely, to FIG. 7, sticers 604-1 through 604^ are 1-D 

or equal to 0, Linear equalizer 600 mciudes delays 601-1 g^^^ jf ^y^i coding is utilized, then slicers 

through«)i.Rcomi^iedk^ «M-lthrough604^aiel-DPAM-5sliccni that each output 

fo^YtShWrStSy^^^ ^2symboldosesttoinput^.pl^ 

rSKo^tr^^^^^ ^.^^^^^ 

conespoMng one of mulfc coeMdents Q to)ugh tttr^ r«jpfhvely. arc ii^t to panty ch^ 702^ 

rcspecSv!^!and sumnwd taadder 603. Muhij^ier locS^ AdditicHiaUy. each of samples a^i throi^h a'^^ is subtraaed 

cients Q through can be adatuivdy ckjseo to optimize ^ conesponchng one of symbols 4^, through fi^, 

the po^formance of equaUzer 6(K), In HG, 5B, for example, respectively, in adders 70M through 701*4, rcspccuvcly. to 

coeadcntupdate506.j8daptivelychoosesequali2erparam- calculate errors e»;j dm)ughe^.,re^velj^Inge«eraK^ 

etcr^; for equalizer 505-j. 40 cnor signal e^^ where ns 1 through 4, is tiien given by 

Equalizer 600 (FIG. 6} e^iecutes the tramfor functi<»k ^ . 

^VK^,r»+.,.^/^4....+c«r* <6> The parity ofthc 4-D symbol that results ftom the ibur 

Forsin^lkity.thcwiredesignationLhasbe^ncg!cctcd.rt ^"^ symbols ch«^ in parity chc«k 702. pari^ 

is understood that each transmission channel includes a codmg, the 4-D symbol is chosen aomaae\'ensi*sct of all 

separated equalizer, each of which can be a cait of equalizer sj^^^s. Ihereforc, if PAM-5 oodmg is used there are 

600 having its own traiisfa function T. ^ ^ ^^'^ symbols from family X (odd 

fo a zcro-ftjrcing Kncar equafizer (ZFLE)> the traisfcr symbols) and an even number from femily Y (even 

functbn T is the inverse of tt» frequency r^spoiee of the symbols). Parity check 702 checks the parity of the fbur 

cham«5l m (sec Equation 2 with the wire dcsiguatiDn L ^ inputsymboU.fi*,, through 6*^, by dctcrmuung w^therthc 

n^lectcd). hi a minimum mean squared enw based linear sum of the fimr symbols is even or not. An odd parity 

equalizer {MMSE^UE>. tl^ transfer fimction is arr^ged to ^^^^^ that there is an errw in at lea^ of the ^ided 

opdmi2C the mean squared error between the transmitted tough fl^. The resutt of the panty check is 

data signal ai«l the detected date symbols. A corni^omise. mp^ to final decoder m ^ 

th«i, is found betwccB the uncanceled ISI aid the noise ^ c^feted «nfor signals ^1 through <^ are mjw^ to 

variance at the ou^jut terminal of the equafizer. (Sec B. «^ tmhfm 703. F^r analysis 703 de^enmncs \^^di of 

SKI AR, DIGfCAL COMMUNICATIONS, FUNDAMEN- ^ enor signals e*,, through e*.4 ^ greatest and^ sign 

TALS AND APPLICATIONS {VHSL Pi^itice Hall. Biglc- ofthat error. Error analysis 703 outputs a sign signal Sgn and 

wood CO ffi, N J 1 988) ) ^it tdentite W fbr tl^ symbol havmg the greatest error. 

Ihe output saiple fiom Imear equalizer executing ^ J^^J^^J^ ! f^^^ ^ 

transfer function T. is given by 702. the fbur 1-D PAM-5 symbols 5^^,, through fij^,^ 

from sheers 604-1 through 604-4, respectively, Oie identifier 

a'*«c^^+c^tv-»+ . * - ^jyk^ - . . •♦Cajv* a) w for the symbol having the greatest mor and the sign Sgn 

where C© through aic the equalizer oocfficicms, y»y is of that error and outputs the PAM-5 sjrobols fi'jk^, through 

tlujinim signal to eqiiklto 600 during the tto «5 4*^^^ in response. Ifthc parity is cvtxi, the 4-D symbol defined 

is j periods before the kth period, and k represents tt» current by 1-D symbols S'^., through fi*jt^ is then given by 1*,, 

tune period. through fij^^^, resp^nively. The parity coding sdteme, 
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therefore. wUl pass cmmeous 4-D symbols comainiug chosen. Adder 807 sums the output signals from each of 
simultaneous cmsrs in two of the t-D symboU. muliipUcrs 806-1 through 80«. Feedback section 81!, 

If the parity is odd, however, the results of error analysis executes the transfer function 

703 are used to correct the output symbols. Because the r^^^e^r ^+B.r'> . . . ^^j^^ dU 

symbol having the greatest error is theone that is most likely ' * / ^ ^ i • on • i«i * 

incorrect, the value of Ae symbol indicated by identife W The ii^ signal to feedback socnon 811 is symbol 
is corrected by either increasing or decreasing that symbol Conse<ruraily, the output signal from feedback section 811 
by one symbol in the symbol alphabet in response to the sign ^ 8^^'^ 

Sgu of the error (in this example, increased for a positive fl-4=;fi|4*.,+fli4^i+ • • • (^2) 

sign and decreased for a native sign). The new set of four ^ embodiment of feedbadc section 811, which is 
symbols, the three uncorrected symbols having the lowest j^^^^ discussed in this disctosure. is shown as feedback 
error and the corrected symbol, is output as the 4-D symbol section 1905 in FIG. 19 and includes look-up table 1906. 
dcfmed by 1-D symbols aVi through ^ ^^qj^^ ^^^i feedback section 811 is sub- 

Although simple to implement, the primary disadvantage i5 tracted fitan the output signal a** from feedforward section 
of a linear equalizer is tliat. while removing ISI from the 810 in adder 804. The mpul signal to slicer 808, then, is 
input signal, it niay cause the random noise to be enhanced given by 

This is especially true in twisted copper pair chamids where (13) 
a^S^ftJ^L^ sS^i^^ - SUcer808;utp«tsthe^i..thatisclos^ 
twisted-pairchamiels^diasisuse^^ Td^on feedback equalizer operates on the principle 

hncarequahzadonoftendoesnotperformwellcnoughtobe ^tifftT^ tt^itt^ is c^^ 
P***^*"^** . ^ effects ofthese past data symbols can then be canceled flrom 

FIG. 8 shows a decision feedback equahzer 800. Decision ^ currently received sample. As such, feedforward section 
feedbadc equalizer 800 includes a feedforward section 810, g conlains no mullipUers (i.e, and all other 

a feedback sectiwi 81 1 and an adder 804. Feedforward coefficients are 0) and output sample a\ equals input sample 
section 810 includes delays 801-1 through 8fll-M coupled in 

scries, multipliers 802-1 through 80^M coiqpled to receive '^p^^ detected data san^les contain no noise and theretbre 
the output signals from delays 80M ferough 801-M, decision feedback equalizers do not sutler from noise 
respectively, multiplier 80M coiq>Jed to receive the iiq>ut CThancement However, decision feedbadc equalizers do 
sample todecisionfeedbacfccqualizer800.andanad(ter803 ^flfects of error prop^ation. If slicer 808 

coupled to receive the output signals from eacOi of multipli- erroneously decides a raevious symbol, the error will be 
crs 802-0 through 802.M Hw output signal from cadi of p^pagated into subsequent decisions. 
mullQjlicrs 802-0 through 802-M is the input signal to that 33 FIG 9 shows the equalization and decoder sections (see. 
multiplier multipUcd by the corresponding one of feedfor- ^ exampte, equalizers 505-1 through 505-N and decoder 
ward multiplier coefficients Co through Ca^ Feedforward so? ofHG. SA for the case in which N is 4) ofa 4-D receiver 
multiplier coefficients Co through C.^ can be adaptivdy equalization is accomplLslied using four decisicm 

chosen in order to optimize the perfoimaa» of the equalizer. feedback equalizers, one for each of the fto inisil channels 
In FIG. SB, for cxampte, coefficient update 506-j adaptivdy m the art will recognize that a 

chooses equalizer coefficients to optimize the performance ^cdver can have any number of input dannels and that a 
of receiver 50!-j, ^ceiver is shown here for example only. In FIG. 9, 

Adder 803 (FIG . 8) sums the output signals from each of receiver 910 includes a 4-D decoder 900. Although decode 
muliipUcrs 802-0 through 802-M. Feedforward section 810, 900 is shown as a parity code decoda, it is understood that 
therefore, executes the transfer (unction 45 decoder 900 can be any 4*D ctecoder. Que skilled in the art 

will recognize that 4.D decoder 9<M) must correct symbols 
TVj^o-tCiZ" V . . . +c^+ . . . -^jr**. <0) within a single ck)dc cycle so that the results can be fed back 

through feedback sections (or taps) 811-1 through 8U-4 to 
The cnxtpiA signal from feedforward section 810, therefore, coned symbols a\i through a'4,4, respectively, 
is given by 50 The equaUzation for channel 104-1, for exair^)le, is 

accomplished by feedforward section (or tap) 810-1, feed- 
€tirC^k^iy^& . . . +c^A^+ , . . -K^ji^jw back section 811-1, and adder 804-1. Similarly, channels 

104-2 through 104-4. eadi includes the corresponding ones 
where y^,j is the input sample to equalizer 800 during the of feedforward sections (or t^) 810-2 through 810-4, 
(k-j)th time period. Again, the wire designation has been 55 respectively, feedback taps 811-2 through 811-4, 
neglected for simplicity and it is underwood that each of respectively, and adders 804-2 through 804-4, respectivdy. 
receivers 50 M through 501-N (FIG, 5) includes an equal- Samples yj^, through y^^^ originate from receiver ii^5ut 
tzer 505- 1 through 505-N, respectively, any of which can be signals recdved from chanriels 104-1 through 104-4, rcspec- 
a decision feedback eqiializer 800 (FIG. 8). lively. Samples y*.i through y^^ are received into fecdfor- 

One crabodiraentoffeedbacfc section 811 includes delays « ward taps 810-1 through 810-4, respectively. The symbol 
805-1 through 80S-P coupled in scries. Multg)liers ^1 outputs a**., through from decoder 900, corresponding 
&rough 806-P are ow^jled to receive the corresponding to a single 4-D symbcrf, are iiq)ut to feedback taps 811-1 
output signals from delays 805-1 tiirough 805-P, respec- through 811-4, respectively. As was discussed with relation 
tively. Multipliers 806-1 through 806-P muhiply each of to FIG. 8. the output signal a\i through a\^ from eadi of 
thdr input signals by the corre^nding one of feedback 63 feedback sections 811-1 through 811-4, respectively, is 
multiplier coefficients Bi through Bp, re^»ctivdy. Feed- subtracted from the correspoi^ing one of the output signals 
back coefficients B, through B^ also can be adaptivdy aV,j through a*,* from feedforward sections 810-1 through 
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810-4, i^)ecnvely, in each of adders 804-1 through 804^, A third type of equalkatioa, sequence detection, does not 

respectively* output signals a"\i through a*"^^^ fttm suSferthcpcrfbraaaittcd^dationof dlhera Imear equal- 

add«s 804-1 dirm^h ^4, lespedively* are inputted to izer or a decision fecdbadc equalizer, flowevei. a typical 

^iscoder 900. sequence deteoor produces hard outputs that can severely 

hi an cmbodimcm where decoder 9(K) is a 4-D parity code 5 Umii the performance ofanertxircoaTection code. Accordii^ 

decoder, itic injnil s^nals a'\ i throi^h a*"jt^ to decoder 900 to the pircscni invention, a soO-output sequence detector is 

ate received by slicers 90M throu^i 901-4, icqjectively. jsovkted- 

Each of slicers 901-1 through 90M deckles on an output As an examjrie, FIG, 10 shows a portion of a 4-D nw^eiver 

symbol 3^ i through fi^,*. respectively, based on its cone- utilizmg sequence detection according to the i^escnt invca- 

sponding ii^ul signal a'\, through a'\^, respectively. The lo tioa The receiv©- shown in FIG. 10 inchides sequence 

ootpm symbols ftom slicers 90M thiou^ 90 W are input- detectors lOOM through 1001*4» om for each of the &ur 

ted to parity check 903 and finM decoder 905. transmissiai chamids corresponding to wires 103- 1 through 

Parity check 903 snims the UD symbols fijk., through S^^ 103-4. One skilled in the art will recognize that a receiver 

and determine whether the 4-D symbol is of even parity or can inchi^ m number N of transmission channels, each of 

odd parity. In parity codicg PAM-5 symbols. tt« 4-D 13 &e transmission channds joovicHng signals to one of N 

symbol is chosen &om an cvea subset and therefore each detectors. Scane or all of the N detectors can be sequence 

4-D symbol includes an even number of 1-D PAM-S sym- detecfcws. 

bob tan femily X (odd parity) and an even number torn The output saraptesfij^,j through fijt^^ &omsequc«:edetec- 

ianulyY(evtiu parity). Thereftne. the sum ofihel-D PAM-5 tors lOOM tou^ 1001-4. respectively, abng with the 

symbols isevea.Ifthcpaiityoffee4-DsymboliseveD»fijQal 20 second best output samples aijfc., tough 52*^ and tfacmois 

decoder 905 then outputs the symbols through fi^ as through A4 are injmt to decoder 1002. Decoder 1(M)2 

output symbob thnn^h respectively* decides on tf» receiver ouQsut samples, i\t through fiV^ 

Error signals ihroi^ e^^^ arc calculated in adders basedon, forexample, the parity coding scheme or the N-D 

90M through 902-4, respectively, by. in cadi of the trans- lattice coding scheme. One skilled in the art will recognize 

port diamiels» taking the difference bctweea tite output 25 that the decision of decoder 1002 can be based on any 

symbol ft^,! through of slicers through 901-4, coding scheme that can carreci errors in one clock cycle, 

respectivety* and the conresponcfing one of the input signals Feedback is j^ovided to sequence detectors 1001-1 through 

a'^'jt^, throu^ a**V 4. respectively: 1001-4 so that future sequences arc decided nssi^ the results 

* . * , ^ ^ , ofthe N-D decisions, 

^k/^ 2, 3 or 4. (14) ^ g y^j^ diagram of a scquetwe ctetcctor 

The taior signals e*,i through e^.^ at slicers 901-1 tough 1100 for the PAM-5 symbol alphabet, {AM-^^a, +1, 0, -I. 

90M^ respectively, are input to cnror analysis 904, &ror -2}, where d» inters:^3iboi interference includes tbe effecte 

analysis 904 determines which ofthe syt^s fijt^, throi^ of only one other symbol, i.e., the SI length 6 is one {l>. In 

fijt^ is associated witfi the largest error signal e^j through general sequeooe detector 1100 can utilize any alphabet and 

Cjt^, respectively, and the sign ofthe l^est error. Error %i any number of ESI symbols (A>2 andS>l). DOoctor 1100 

analysis 904 outputs an idcntifia W ofthe ^robol having inchides a laai«:h metric generator 1101. an add-compare- 

the largest absolute error and tl» sign SON of that error to sdcct (ACS) unit 1102, traceback circuitry 1 103, a last-in- 

iinal decoder 905. If the parity signal indicates odd parity, first-ait<LIFO) haflter 1104, and a starting point d<*crminar 

ttu; err«3eous symbol is most likely to be the one with the UOS. Sequence detectors are discussed m U.S. patent appU- 

largest error. in<Ucated by identifier W. Final <tecoder 905. 40 catbn Ser. No. 08/974,450. cited above, 

then, adiu.<its the Sfymboi ha\ii^ tljc largest error up w down The SI addressed by tbe embodiment of detector 1100 

the symbol alpybet by one symbol depending on tibe sign ^wn in FKi. 11 A is caused by just one jarviously trans- 
SGM {in this wtamfde, up if the sign is p<»itiw aikl down if mitted symbol Thus, the input san^>te to sequence detectors 

the sign is negative) and outputs the resultii^ 4-D output 1100 is given by 

symbol <tefii«d by av^ tough ^f^. r 4« « (15) 

The combmation of N-D ti^lis codeencoding with a i:»*E r^^^^^^u^^^ 

architecture requires a DFEon all fcmr wires for each state where a^, is the ecpahzer ISC coefficienu h^,^ is the noise 

widiin the trellis (sec, eg,, KG. 3). The DFB output at a c(Hnpot«rt of fee outp«it signal fiora the linear filter over a 

particular state is used for parallel branch decisions and were w and a^^ is the transmitted symbol over wire w 

branch metric computation fbr ihe tanchcs leaving ttat so received in time period k. The sequence detector estimates 

state. The equalization in this simatjon uses a pra^ss called the transmitted data sapience {ajt,«,} from the sequence of 

**per survivor processing'*, described more fully in Riccardo rccdved samples {t^jj- 

Rahcli, Anditjas Polydoros, Ching-Kai Tmju» "Pa-Survivor The state Sj^^ of detector 1 100 is dcfmed as the past data 

Processing: A General Approach to MLSE in Uncertain symbol estimates. In general, a system with a symbol 

Enviroiunents," lEHE frans. Commun., Vol 43, No. 2/3/4, 55 alphabet having A symbols and which suffers iiitersymbol 

pp, 354- 364. Felmjary/March/April 1995, incorporated by imcrfettnce fifom 6 previous symbols will have A possible 

refocace in its entirety, to determine the feedhadc symbols. states, Eadi state ccMre^nds to a possible transition path 

The muhiple deciskm <bedhack equalizers in the trellis through the 6 previous symbols. For example, a system 

decoder helps to minimize the cfiects of cror proj^aticm. using a symbol alphabet wi& two symbols, {A}«{+1 , -I }, 

However, a DFE architecture suflte from the disadvant^c m and sufEferii^mfttmi two past syinbob. 6=^2, wUl have fi^ 

that it does not tailize the sample power contained m tiie possible seq^ieiKe states ofthe system: symbol +1 at time 

intersymbol interference caused by tte dispersion in the k-2 and symbol +1 at time k-1; symbol + 1 attune k-2 and 

channel More particularly, information about a l-Dsyntbol symbol-1 at time k-1; symbol -I at tin» k-2 ai«l symbol 

bdng transmitted during a time period k is contained in +1 at time k-1; and symbol -1 at time k-2 and symbol -I 

fiiturc received 1-D symbols tcm tiiat diannel ai^ DFE « at time k-l. Sequence detector \\m fbr the example 

does rtot uliHae tiiis signal power in <tedding tte currently embodiment shown in FIG. IIA, a PAM-5 symbol a^)habet 

rccdved symbol with ISI resulting from oaae symbol has five states — (-2, + 1 , 
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0, -U and -2— ccmcspoadixig to tiie five symbols in tte 
PAM-5 al^iabel {A}. 

A treliis diagiani depicting a state transitioii firosti time 
(k-1) to lime k for sequence detector UOO is ^own in FIG. 
12. A trellis diagram provi<tes a grai^iical meciianism fbr 
poiedicting what the signal output would be for the channel 
in transiticms fiom one state in time k-1 to ancdier state at 
time k. As an example, fiom Equaticm 15 above, aiKi 
neglecting noise, a transition fiom state +2 at time k-1 to a 
state +1 at time k results in a signal input to sequera^e 
detector 1100 of H2a^,f 

In seqmaice detector'uOO shown in HG. UA, branch 
metric generator 1101 generates distance metrics corre- 
sponding to the branches Ulustratcd in ^ trellis diagram of 
FiO. 12, Ibc distance metrics re|»esem the diflference 
belweeu the input signal r^^ to bramA metric generator llOl 
and tije calculated agnal that is expected to be observed in 
each of the allowed transitbns of a tielHs diagram. In 
general, if theie are A* states of sequence defector 11^, 
there are A*** branch metrics to calculate. In some 
embodtmenis. howeven tu>t all branches are allowed and 
theietbre die number ofbrandi metrics is reduced. 

For PAM-5 signaling suffering ftom one ISI syniboV there 
are twenty five (25) distance metrics M^^^, Hie twenty five 
(25) distence metrics generated by branch metric genaator 
If 01 for the case wl^ ISI is the te^t of oxte past symbol 
and li^lecting random noise (i.e<, Ap5» 5«l and Cj(z)=1"+* 
a^^^TT^) arc given by: 



M.a22Hr*.w-2l^ 
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Other metrics which represent the difference betwc^ die 
input symbol and the predicted input symbols, assumiiitg 
each of tte pc^siWc state transitions^ may be used as 
distance metrics. In general, there will be a distance metric 
fbr every transition ftom any state S* at time k-I to state S 
at time k, A**^* distance metrics for a metrics system with A 
symbols and 5 interfering symbols if all transitions are 
allowed. PAM-5 syn^liog is shown here only as an 
exan^le and embodiments of detector UOO can utilize other 
symbol al^bets and more ISI symbols. 

Add-ccmipare-selea circuit 1102 in FZG. IIA updates a 
state metric, denoted by Pt^+2K Pit.J+l)i Pa,hX"*^)> P*. 
IX and p^U-2) iit the PAM-5 example, for each possible 
state of the system at each time step V. For the PAM-5 
symbol alphabet the state metrics are given by; 

3^ general^ the state metrics represent the accumulated 
disumce metrics of past i^tes along transition paths that 
minimize the accumulated distance mesne. iWefore, the 
transition metric p^S) ^ state S at time period k is the 
accumulated distance metric for ];»evious states along a 
transition path which ends at state S at time period state 
S being one ofthe possible states ofthe system. At time k-1, . 
flie state of the system may be at any state S* in the group of 
possibJe states of the system. Hscrefore. p*;^S> is the 
tnmtmum oj^ of Piwi.wCS*) pJus the distance metric fbr 
transition torn S* to S. A mathematical proof that this 
tochnk)ue results m the least detocticn error Ls givc^ in the 
AK)endix of U.S. patent plication Scr. No. 0S/974,450» 
cited above. 

in tb& example of FIG. IIA, the comparison results 
D^U-^2>, D*,J+IX I>*.UO)» and are 

stored in a nwmory of tiaceback circuit 1103 for eadi of the 
five stat^. The comparison results indicate the state at time 
period k-1 which results in fee state metric p*,^S) for state 
S at tin» period hi die PAM-5, 6«l cxani^Jle shown in 
FK5. IIA. the ACS results for each of the five stat^ are 
given by 

4S 

t);M2Afi-\,'2), (IS) 

hi general D^JS) points toward the stale S' at time k-1 
50 from whidi results the towest state m^c fw anriving at 
state S at time k. 

When it is time ifer decoding, traceba<^ circuit II03 traces 
back from a starting state, and fetches the data from memory 
in traoeback circuit 1103. 
53 hi one cxampte of a tracdwtck, if the tracehadk: depth is 
2*TB, then it is expected thata traceback of TB is performed 
every TB/l sample times and traceback circuit llOd oinputs 
TB/2 data symbols. Mth little loss of geiwrality, TB can be 
an even integer such as 6, 8 or 16. Agreater traoebadc d^th 
60 will result in less error in determining the final sequence of 
symbols. Greater traceback depths, however, incur an nnple- 
mentation cost of requirix^ more memory in traceback 
circu^ 1103. 

IHiring the traceback proce&irc, starting state dctennit^ 
65 1105 picks the star^ state, which can be based on the state 
metrics PkjL^l TVaccback circuit 1103 follows the sequence 
back througi tlw comparison results stored in memory in 
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traceback circuit 1103. ilie eariiest TB/2 symbols, which 
result in the earliest states, are written into last-in-firsi-oui 
bulTer 1104. Use new coxz^sarison resists ait stared in tl^ 
memoiy locations previously occupied by the out{Amed 
results. 

lYaceback circuit 1103 detennines the optimum sequence 
of symbols based on the state metrics Pjt^JS) stared in 
starling state dctcimincr 1105. Starting state detenniittr 
110$ inidalizes the traccback pcocecUne by setting a starting 
sequence, 

1 JFO 1104 ^mply time-reverses the data coming CHit of 
tracehack circuit 1103 because the tmceback is performed 
firom tlK cuiTcnt time to previous tinffis. 
Sequence Delation with Pre-£quaUzation 

Wte) the channel ISl Length 6 is large, or if the trans- 
mitted symbol alphabet size A is large, the above method of 
full sequence estimation becomes imisactical at high sym- 
bol rates. FuU sequence esiimaticms require the inqjiemen- 
tation of A* states in the detector. Accordingly, equaUza 



10 



t5 



for o^^ I by observing the two largest equalizer coefficients 
of linear cqualiaer 1120. and C,. For example, in one 
embodiment, if Ci/Co<-0.5 then i=^,5, otteiwise 
0. 

The ben^ts of combining linear equalization with 
sequenoe detectiai inchide (a) reduced complexity in the 
seqittacc detector, espedally for large ISI lengths, and (b) 
reduced noise enhaiuxm^ in the linear equalization. 

In the example described in coxmection with FKv, IIB 
with the number of states in the sequotce estimator is 
reduced ^m 5^ to 5, The i^uced state sequence estimator 
can be imjUcmenied using the Viterbi algorithm. 
Sequence Detection with Pre-equalization and Dcdsitm 
Feedback 

FIG. 13 ^bows a receiver 1350 that includes an embodi- 
ment of a sequence detector 1300 having decision-Redback. 
In this embodiment, equalizer 1301, which as before can be 
any equalizer suucture, pre-equalises transmission cham^l 
104-w to 8 proKletcrmined ISI polynomial Gjiz) of length 



1110 can provide pre-equalization by preprocessmg the 20 ti^$, where 5 is the ISI length of the ^cquency response 



input san^jles y^^^^ in oriisx to reduce &e number of iSl 
symbols to be processed by soqueace (Sector 1100. Equal- 
izer 1110 can be any c^ializ^ diat reduces ti» number of ISI 
symbols, Agam, for {Hu poses of example, assume that the 
chani^l input alphabet size is A=5, i.e„ { A}=j{+2, -f-l , 0, ~1 , 25 
-2}, and that the reduced ISIIength (as seen 1^ the sequence 
detector) is 5*^1 . As before, the technique is applicable to 
larga ali^beis and may accommodate more than one 
interfering symbol in the reduced length. 

llie output of &e equalizer 1110 with As:5 and S^=l is, 30 
analogous to Equation 15, given by 

where ot^,., is the equalized ISI coefficient ami ly,« is the 
noise componoit of the output of the linear equalizer 1110. 35 
The transfer amction (in Z-trans&rm notation, see A. V. 
OPPENHEIM AND R. W. SCHAFER, DISCRFIE-TWE 
SIGNAL PROCESSIKG. (1989)) for equalizer 1110 is then 
given by 

40 

The coefHdent , is dtosen to minimize the noise variana 
at the output of the equalizer. Equalizer mO» theiefbre, is a 
reduced seqi^ce equalizer because it reduces die IS! length 
from 6 to S*. The reduced 1^1 length is one (1) in this 45 
example. 

In 0^ embodiment reduced sequence equalizer 1110 is 
imi^emoited adaptively. One architecture i^ed ibr adap^ 
implenaentation is shown in FIG. IIB. In this embodixneni 
equalizer 1110 inchides a linear equalizer 1120 implentent' 50 
ing a transfer function C(Z>=1/^Z>=Co+^i2~** * » * -KZsZr*. 
ac^vely R)llowed by a 61ta 1121 tmplonenting die func- 
tion (l-HX^jZ"'+ . . . -MX^^ By implemoiting both 
equalizer 1120 and filter 1121 adaptivdy, optunal pa^r- 
mance can be achieved for any cable length. Linear equal- 53 
izer 1120 can be adaptlvely implemented by using the least 
mean squares (LMS) algorithm (see n, A LEE AND r>> G, 
MESSERCHMirr, DIGITAL COMMUNICATIONS 
( 1 98S» and a finite inpdse response filter as shown in FIG. 

6. 60 

Tbe coefBcients a^^ through o^^ can be chosen adap- 
lively in the sequence detector by observing the tequency 
response of linear equalizer 11^. From linear equalizer 
1120, the channel frequency response is deduced and ct^^, 
&xx>ugb a^jg can be selected ton a look-up table. In one 65 
embodiment with 6^1, two possible values of (0 and 
1/2) are used. One of the two possil^e coeffidents is diosen 



f^z) of transmission channel 104-w. In one example, ti is 2 
and the ISI polynomial QJz) is gi\«n by 



The transfer functi<m of equalizer 1301 is given by 



Sequence cktector 1300 includes branch metric generator 
1302. add compare select (unit) 1303, tracehack (circuit) 
1304, LIFO 1305 and starUi^ point determiner 1306, hi 
go^ral, tbc detection ttttoiquc implemented in sequence 
estimator 1300 may be used ^r any combination of 3 and t) 
st»:h that n ^ ^> Although the ^chnlque miay be implemented 
with any sized alphabet, to ex8m|)le slu^wn in FIG. 13 is for 
the FAM'5, {A==5), alpbab^. The coefficiwas. C£^t and o^^, 
can be diosen adaptively to qjtimize performance of the 
receiver 1350. 

To perform the sequence estimation using the Viterbi 
algorithm, as outlined above, sequeace df^ec^ 1300 is still 
implemented with twenty 6ve states (if the data symbols are 
PAM-5 values). The branch metric computations from a 
Utilis diagram now accounts ttx the intmymbot interfer- 
cace due to to symbols trananittcd two sample times before 
as well as the symbol transmitted during the last period. In 
one embodiment, the branch metrics computed by branch 
metric generator 1302 with decision feedback are givai by: 



MU'0=f^.-<«Ha^M(OH-l)P: 
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M^un K^*.^-<c^*.i(-iH-cut)f : witb UFO 14X». UFO 1405 ou^ the final symbol stream 

fi'jk^ fbr each wire w. 

w»,j(UH''*.w-<wAb.t(0))*; ;^ sequence detector accordifig to the pusscm iavemi<Ki 

» ^.,wr n m acctmmiodate any symbol alpiabct and any number of 

JiWJ3^[f^,^Hl^Ot,^l^ok;I; . ^ g| s^nbols. R>r example, sequence detector 14<M) shofwn in 

Jt4>=ir^ -cLJ)..(2>-2a^P; HO. 14 is for a PAM-S alphabet where input signals sufffer 

^-^^^ ^ the inilucDce of one past ISI symbol (i.e.. the ISI Iflogth is 

i5Hnt^-<=k* AieaH^-^flt^t))": I). As occurs with equalizer 1 tlO in HO. IIA (see Equaticsj 

20], Equalizer 1401-w executes a transfer Omaion E(Z>= 

^itJf4Hr*i^-ckA(<--iH»-<«-vi)r; (1+CCZ~*VCW and therefore sequence detector 1400-w 

A/ o^H'i. 'CL^t<0)-U*- delects a signal that includes ISI from <mc past symbol. 

. Branch metrui generator 1402-w thensfbrc generates the 

AWi8H^4.^-<i^^vi<tH»'KVv.)3^ branch metrics as dcaaibod in Equation 16. 

w ^ M2, Add compare select 140>-w conqwtes the state metrics 

M^Jt9Hr»..-«^A.<2MU2a^.)r; p^j^ (t=>-2.~l,0J»2) according to Equation 17 and ihe 

H.U20Hra,.-<x^^(-2H2-2a^t)ft * ^ rcsults V^Ji) Eccording to Equation 18. Additionally, 

ACS I403-W oompu^ a second best state metnc pl^^Ji), a 

A^».J2i>=|r^^-a^,<-iH2-<i^i>f ; second ACS rcaiti Ol^^Jxl and a dificience resuh Atjir). 

4i ,«»_r n /ftw>ti. 11k second best State metric can be computed according to 

AW22K^^.-^/'..<0h2P; ^ ^ ^^^^ 

Af^^a)«[-*..-a^^,<tK2««..>f; minixntan (p^.UfW^U3(^f2>f<^2»):M-2. 

MtU»H^fc.-<W>*.i(^H2+2a,,,)p. <23) -I Al,2}, t^*) 

removed from the rcccivod sanqste rj^,^ before toe Iranch 25 wwqHucu awwiumg w 

medw of the sequence d^ectortiiat accounts for the ISl due 02^jm tf /^w/>nft.t,ja)^^i.j5(^2>H^2))» (25i 

to the tmnsmitted symbol at time (k-1) is conpjtel After i=:(-^2.-l and j={-2,-l,O.U2}. Finally, the 

&is cakmlatioB, the previously described calculatkm is dirffoscc resuh can be computed according to 



performed to mnove the IS! due to the (k-l)di tmnsmitted 
s>mboL 30 



Add compare i»lecf 1303 then conqnjtcs the state nwtrics TVaccback 1404 leocives the ACS r^ls, the second ACS 

Pt^) and the coniparison results 0^^0)83 described above results* and to diffe»ence results fiom each state on eadi 

in Equations 17 and 18. respectively, tocebedc 1304 wire as well as a darting point signal thsm starting poim 

accepts a starting point fiom starting point (teterminer 1 306, determiner I40^w fJcsc eadj wine w, 

as described above fer the coire^nding components of 33 FIO. 15 ^ws an embodiment of 4*D tracetoack 1404 for 

sequence detector UOO in FIG. IIA. and outputs a set of tise with a saies of sequence detectors 14(WKw. For m 

decided-on symbols to LIFO 1305, LIFO 1305. then, out- N-wiic configumdcai. traoeback 1404 is generally coupled 

puts the residting symbols In reverse chmnological order into N sequence detectois similar to that shown in FIG. 14. 

ftom that reoeavt^. one for each wire w. hi FIG. IS, tracebadc 1404 includes a 

Sequence Detection in Condnnation with Error Confection 40 parity code decoder 1504 although other coding sclicmes 

Althoi^ achieving cjccellent noise margins, the combi- can be used, pmvided that the codmg scheme can correct 

nation of sequence detecHco with error csmmion codes is symbols within one dock cycle, 

problematic. Sequence detectors usually proditte hard ded- For exemplary puiposes, FIG. 15 shows a four-wire 

sions (i.c.. ctecistons that do not ocmtain in&rmation on {^y*oode decoder. IVacdsack 1404 inchidcs read modules 

reUahilit>^i which become ixgnn signals to eiTor coiTwtm 43 150Mthioughl501-4.(»cforeachofthefi)urwires.Each 

codes. Most error correcting techniqws, such as the parity read module 1501-1 through 1501-4 receive parameters 

coding or 4.D lattice coding jstjposed for <3igabitEtlOTiCt. T*^ fsom add compare select IW-w and starting point 

rdy on soft decisions (i*e., decisions that contein rBUabi% Mmokjer 1406-w (FIG, 14). Paiamcteni r*^ indudes the 

infbrmation) to achieve &0 performaiK*. See» c.g., S. UN add compare results Vf^Jil Dl^^i) and At,w(»)* 

AND D. I (X)SmLO, JR.. ERROR CONTROL COD- so -1. 0, 1. 2> f^-PAM-S signaUng, as well as a starting 

INO: FUNDAMENTALS AND APPLICATIOI^ (19$3). poim fbr each wire w. As was discussed before. 

Thus, a Qincal sequence Sector in combination whh a starting point determiner I^)6-w chooses a starting point 

(tecodcr usir^ an etior corractit^ code docs not achieve die SP*^ which can be based on the state mefrics p»^i). fbr 

improved SNR margins of both the seqi^noe detectisr and traceback 1404. 

the criw correcting code unless the decoder is provided with 55 Traceback 1404 in FiG. 15 trsces back to arrive at the best 

a soft decision from the sequence doector. sequence a^.^ for wire w. For each ck>ck cycle k. nead 

FIG. 14 shows a sequence detector 1400-w according to module 15fli-w arrives at a best symbol a second best 

die jHCsent invention. Sequem^ deteaor 1^0*w is cotq)led synriwl $.2^^^ and an assodated reliability €»,.^ for each wire 

to recdvc signal rj^^^ from wire w. Sequence detector 1400-w w, 

mchides hrandi metric generator 140^w, add compare eo As described above* the 4-D par% coding scheme only 

setect (unit) 1403-w, and starting point determiior 140^w. transmits 4-D symbols having even parity, A single error in 

Add oon^jare select 1402-w and starting pcant dctcnniner one 1-D symbol will cause the parity of the 4-D symbol to 

im-w are each coupled to traceback 1404. become odd. Similar to "4-D slidng^ iracdjads: 1404 nx- 

Trace^ck 1404 is coti^^led to each wire w so that flte ognizes the parity mat and makes corredkms to il^ fhur 

traoeb^ can be accomplished on N-D symbols rather ttian 63 l-D symbok from read moduhs 1501-1 through 1501-4 for 

pcrfbnning a separate traceback on N I-D symbols, where clodc cycle k based on the rdiability of each of the 1-0 

N is the ntimber of wires. TtaceJsad!: 1404 is also coupled symbols. 
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Hagenauer has shmin witMn a Vitertn decode, the based <m which wiie is most likely to be iuconrect. and 

x«iialMlh>' of (Vision symbol paths magging at each state outputs the lesulting 4-D symbol. The choice of best symbol 

grows wift the difitonoe betw een the state metrics between or sectmd best symbol for each wire w is commumeated 

the two paths. Seel, liagenauer and P. Ifocba, ^'AVitetbt backtoicad modalel50f-w so that mad rmidule 1501- wean 

AJgoritlun with Soft-Decision Ouq;«m and its A|jpHcat^^ 5 iise the appropriate symbol to st^ back to dock cycle k-1 . 

Pmc.GLOBECOM*89, 1680-1686, Novanber 1989. Simi- Ihc rcplaccmcoi choice aflSscts only one read module, 

iar to Hageauer's Soft Output Vitex^^i Algorithm (SOVA). Iherefiae; the next set of symbols will be aflbcted in one 

each of read modules 150M through 15D1-4 outisits tl»; tead module only. 

difference metric, i.e., the pliability measure, between die As shown in BO. 14, the output symbols S*^,^ are output 

besttwopathsenicringcadi^e.€j^, through 6fc^,?espec- jo to LIFO 1 4(», which lime reverses the order of tte symbol 

tively. SOVA uses titesc m^cs o\-er a range of san^k times stream and outputs the resulting symbol stream Sj„^^, 

within the trellis to output soft decisions for evoy symbol. One skilled in the art will recognize that In general a 

However* 4-D parity uaccback 1404 can recognize when sequence detector accortlittg to Oiis invention <2n accora- 

a single error occurs. Iheretbre, only the difference metrics modatc any symbc^ aljAabet and the cflfects of any number 

at the time ofthe error are regdredtoconcctenon. Because is of IS! symbols. Additionally, &c soqucace deteaor may 

die actual decoding is accomplished durii^ tr^back in inchuk dedsion feedback as shown in FIG. 13. 

e^h of sequciKcdetectOTS 140-1 through 140-4, tiaceback Reduced Con^>lexity Sequence Detection Using State 

1404 recognizes an enror in its channel and corrects the earror Reduction 

m its own sequence patli. If the alphabet size is laige or if the ISl lengtli at the 

For each ckuOc cycle k, tiacdjeck 1404 retrieves each of 20 sequence deteoor is laigc then sequence detector 1400-w 

the first choice 1-D sj-mbols i^^i tooi^h k^^, the second shown in FIG. 14 aal tracefbadt 1404 using parity coding 

choice 1-D symbols 82^,, through and &e reliability shown in FIG. 15 become iatpiactical at high symbol rates, 

measures e^,! through €*^4» and detennin® the ffaially The number of states required in i«2d modules 150M 

decided fbtir 1-0 symbols S**^, throi^ a'j^. through 1501-4 b A** on each wire, where Aiepr^cnts the 

Foreachclocki^lek. parity check 1502 teccimthefiist 25 number of symbols in a^jhabet {A} and represents the ISI 

choice symbols through ton read moduks 1501-1 symbol length at the sequence detoctcn^ (i.e., at the mpm 

through ISOI'4, respectively, detennim^ die parity of the tcnninal of sequence detector 1400 in FIG. 14). Mth a 

restilting 4-D symbol and oo^ts a parity signal ifflitcating PAM-5 alph^andTt=2 ISI symbols, each of read modules 

iiw parity of tk; 4-D symbol. Brror analysis 1^ receives 1501-1 through 1501-4 requires twenty five (25) states in 

reliability mcasmes (hroigh from read nuxhiles 30 order to perform sequence detection. A decoder utiliaang 3 

150M Uaough ISOM, respcctlvdy. detennines whicli of large number of states is c^5cn«ve, difficuft to implement, 

&6 sequence detectors w has the teast reliability, ther^ and consumes a tot of power. 

imlicating which result is most likely to be inoonect, and FIG. 16 shows a sequence detector 1600-w ha\4ng 

outputs a wire signal W indicating which symbol is most rediu^ complexity sequence detection. In particular, 

likely to be incorrect. Deco(^ 1504 receive the fim choice 3$ sequence detecUM- 16(»-w imrhides Isranch metric gcaerator 

symbols ajt.i t^w^i^^M^^s^'C^^ndc^^ 1602-w, add-compare- select (imit) 1605-w, and starting 

through 42;^^. the parity signal tcm parity check 1502. and poiiU ttetenninor 1605-w. liacebacfc 1604 and LIFO 1606 

the whx; signal fhnn error analysis 1503. are cou|tf ed into sequence detector 1600-2 as well as similar 

If the parity signal iiKlicatea that the pmty of the fhst detectors couple to the remaining N wires. As an example, 

d^ioe 4-D symbol is evien, then the first choice symbols 40 sequence detector 1600*w is shown for the PAM-5 alf^bet, 

^ugh are ou^t as the final^ decitted symbols ahhoogh embodhnenis of sequence defector 16CK^w can 

through aV^. Howevtx, an odd parity Indicates an error in utilize other symbol a^bets as well, 

one of tijc first dioice symbols flj^,, thrtmgh ^^4, if the parity As mentioaed above, the PAM-5 symbol a^habet can be 

signal indicates an odd parity, the symbol io^cated by the segrepted imo two ttoilies, an &mMy X havii^ the 

wire signal Wis replaced by a corrc^xKling one of second 45 PAM-5 symbols {-1,-*- 1 } aM an even family Y having the 

choice ^bols through 12*^4 and the resailting 4-D PAM-5 symlwls {-2, 0, +2}. A detector state can now be 

symbol is output as fmally decided symbols through (tefiaed as the previous fkmilics X or Y, as opposed to the 

aV^. previous r\ PAM-5 symbols {-2. -1, 0, *f 1 , +2}. Therefore, 

Addittonally, decoder 1504 infbrms read modutes 1501-1 dxe numba of states required for «ie PAM-5 symbol alpha* 

through 1501-4 of the fmally decided symbols through 50 bet with i^=2 ISI symbols is reduced ftom 2S states to 4 

by indicalmg, for each of read modules 1501-1 through states on ea<Ui transmission cltannel w=l through L. For a 

1501-4, which of the first choice symbols or the second ibur wire system (4-D decoding, for example), there are a 

choice symbols was output as tte fhially decided symbols total of sixteen (16) states instead of one huxxtred (100) 

for dock cycle k. Read modules 1501- 1 through 1501-4 can states. 

then tracehack accordingly and output the llrst choice 55 Reditted state detectiott can be accomplished wtoi the 

symbols^ second choice symbols, and relial»lity measints minimum squared distance between any two parallel 

for ctock cycle k-1 (i.e., throi^ Sj^.,^, S2jt,i,, branches of a sute transition S-*S' exceeds the minimum 

through ^2jt^t,4. and ej^,^, through £^1^. respectively). ' squared distance between any two paths in the trdlis, A 

In other words, read 'module l$01-w ou^Juts the best paralldbmichre&rs to transitions S--*S* between iridividual 

possible step back ^A^vy* the second best step bade a^k^^ and 60 states thr<High dififeirat symbols. For cxampk, a state S=X 

the rdiabihty measure for each wire for ctock cycle k. can transition to a state S*^X through receipt of cither a -1 

Parity check 1502 potbims a parity ctock on to best symbol or a -i-l symbol 

possible step back S^^. Error analysts 1503 detemdnes the The actual squared minimum distance b^ween sequences 

wire roost likely to be incorrect. If the parity passes, deoKkr does not decrease and thus the pertbrmance suffers little or 

1504 outputs the b*»t possible step back a*,,,, for clock cycle « no degradation ftom that of fUll state sequence detection, 

k. If parity tails, then decode 1504 replaces one of the best Gigalat Etl^met using a PAM-S symbol set suiering V&l 

possible symbols with il» associated second best symbol, from two (2) symbols meets this criteria. 
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FIG. 17 shows a arcllis dligram displaying «he reduced Add-conipare-setea 1603-w also detennines tl»e ACS 

state traositians and aD parailet PAM-S tranations. to FIG. results ftsr each of the four final states S' and communicates 

17, a state is rejnescnted by two cwjsecutivc symbols ©lose nsults to trac^BCk circuit 1604. The ACS result 

(rdtecting an ISI length of 2). A transitbn firan state S at D^^S") is the |»th resulting in iteie S' having die lowest 
lime k-1 to state S' at time k has two ot fliree parallel s metric MCS-^S*). Because there arc only two allowed paths 

branches, depending iqNn «4>ether die new symbol entoing that result in state S' (see FIGS . 17 and 18). the second best 

at state S' is in &mily X or femily Y. For example, a choice is automatically the path that is contraincficated by 

transition fix>m state XX at time k- 1 to state XX at state k D«^S') and need not be sqjarately stored, 

has two branches because tiie incraning symbol must be The entv^^jCS') is OiediSbence in metrics between the 
eittera -I or-t-1 PAM-5 symbol. Atransili<Hi fiom state XX lo two paths resiAii^ in slate S': 
at time k-l to a state XY at isae k, however, indicates that 

cither a -2, 0 or -j-a symbol is recwved and therefore there a»as')=iMp,-tfW«s,-*ff)i, <32> 

"*In'TO}*'K*^'^li2er 1601-w can execute the transfer wtoe S, is one of the two initial states diat transition to the 
fimcaon ^ ^ ^ ,j final states' and S, is fee other ofthe two initial Slates that 

tiansidontothefinal states*. For example, fiom FIG. 18, if 
^zwi+o.z-'+OiZ^yXZ). in) S'=YX, iten S, and Si are the states XY and YY, respec- 

tively. 

Therefore, the expected »gnal input \o decoder system 1600 FioaOy, the branch decisions of branch metric generator 
is 2e 160^w are also communicated to traceback circuit 1604. 

Branch dedsitai B1«.„<S') corresponds to the decision on the 
'.;w«*wMi,*.,.w«i^„.,. (J8) 5_^g, in^ted by D»,,(S'). BrsJKh decision B2,^S') 

Branch metric generator 1602-w comptftcs the bram* ^-^t^^ ^.If ™f!f 

metrics the state transitions di^yedM HO. 17. to the ^^*^^*C*?^>- Vf^.^^'^^t^^St^ 
reduceds^atetrellisshownm^G.l^tonchmetIicl60^w » 1hetaabackciianU6Mu 

transition ftom state S to state S' to assign to the state J^'?" ^.?2S^,^ilTt»ft'c iMS 

tnmsiUon S-»S', The decision of which branch performs the f^^^^f 
S-*S-tnmsiiionisbasedoncalcukt5ng8disianirmetricfor of«G- ".^*^^f'**'^"*'^%*'^V\f!^v,11i 
each bmnch airi clwodng the hrandi having the towest 3o mj«v« a diflferm set offerers r»... Intr8crf«(*circmt 

metric. For example, in transition ftom^c S=XX to if^'IVnT^ ^^^^^dft 

state S'-XX branA metric generator fir^ determines which B'^S,). ^]'^^'>'^J^^^^-,^^^\^^ 

of the two branches (-1 or +1) are travascd before cateu- f^mg pomt 

lating the metric. The decision of which branch is traveiwd As d«cnbed abov^ read modules 1501-1 ftro^^ 1501-4 
is Stored in branch decision BUS-»S'). The branch ded- « '"^ ^^^i^^'J? ^TZ T .S^S^^^ 

sion and the metric are bothcoSmmucated to ACS 1603-w. P"«« ^F'^^^^^'^y 

Bjr each state S at k-l. svmbob. V,(S) and &^&) are ^?™« ^, T*^. V f^.^tf^ ^ « 

known based upon feedback fiom ACS 1603-w to branch Sp^ol 82*.^ &r dock cycle k. A letebUj^r «n«svre 

ractricgener8torl602-w,asshowninFIG.16.Foreachstatc ^'^'"8*^t??!e!'^'^T'*r?fr^^^^ 
transition S-»S', branch meJric generator takes the diflSr- « «nostWteJy symbol and the second most likely symbol .s 
eriEce between tbe innot signal and the JSI portion of Eaua- oetcnnraett 

tion 28 to obtain a^er^ As is shown in FIG. 15, read moduJes ISOM tlucugb 

150M output the paramecets fi^^ to parity checlcl«)2 and 
ats-*5')='-**.-^i^*.,wtJfHM'*^aU^ W decoder 1504, parameters ^2^,^10 dec»to 1504» and param- 

45 eters Cj^,^ to mor analysis 1503. As was previously 
It^ dl tfJsrmoc o is then comjmred with die symbols Bsr each discussed, (fecoder 1504 outpis the best symbol s 3 ^^ed 
possible branch of the state transition S to S*. The symbol on the parity chock and infonns read modules i 501-1 
chosen a^US-^S*) for the branch is dwn assigned to &c through 1501-4 of tl^ choice. Read modules 150M thiough 
u^tion &om state $ to state S\ 1501-4 then prcK^ to detenmne most likely and second 

With reference to FiG. IS, the bmch metric can be 50 most likely symbols fbr clock cycle k-l until the traceback 
cconi^ed for each transition S to S* aox^iding to the is complete. 

equation: In sequence detector 1600-w of FKi, 16, the minimum 

squared dimnce between parallel branches of any transition 
Mk,J.^^^>'irK^'^KJ•S-isr>^^^^,J^^^^x^ 00) S-4S* sbould be at least twHx as large as the mkimum 

where the valid transitions (S-»S') in HO. 18 are S-»S«= » "^-HT^^T:^^:^^ '^s- Z 
XXX. XXY, YXX. YXY. XYX, XYY, YYX and YYY The f^***^^!?!?^, v™^„ ll^L.™ 
n«hiiJnn "Aur" nLvT o»J««o oZt i« vfT. IB ™w. sequcrKK detectoT 1600-w. this requtfemem on maumum 

^^B^'S^"<^^?crY"S<S•ai's:?^^^ s^distan^ss^uMboWmreinorxl^top^^ 
fiorn ^ABto S*=BC ''"'^ miBsmuu ^^^^ minhnum (fiaance ftom decrcasmg because of 

Add-comparo-select 1603-w receives the branch m«rics * ^^"^f*^-^ e.^ .u. a n »««h, «vu n« 

M».j((S->S')and branch decisions B. JS-»S') ftom branch .^"^ discussed. Ore 4-D pan^ code pro- 

m^c geneLtor 1602-w arrd caladSJs^te sSfrSs vid« 3 dB of cochng gam. wh.^ ^^J^^ 

PUS') accorxling to the equation ™^'»'«» ^Sf^^'^.w »3L^r 

. *,wv / ^ provides no protectum between parallel nraxwhcs of 

PKJS'pmm^^i{P,^iJ}>^i^U^-^y^ a») transitions along one wire. Hierc^jre* this overall require- 

ment on TPinntty "^ distances prevents the minmium squared 
where j is equal to each S such that S->S* is allowable, distance ftom decreasing because of reduced state detection. 
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This requitemeat holds fbt Gigabit £tbemet standards, as 
described above. Although the rcquirem^ ^vld hold in 



general, it may not be held an embodiments of the u\ = %,=^^^^ if(ik.i = 2)aai{i^jezx (35) 

Reduced sequaK:e detedion can also be accon^E^ed «\ =i g « 2a - 2? »f (a^,, = 2) and {dfc.j = -2>; 

utilizing decision feedback equalization (DFE). However, a I IJ*"' - j| ^ ll^' « \ v 

simplitol DFE jHtyvides a simple and easy implementation t% = | » a ^ if * i ) «id « ox 

for acconiplishing the eqtializati(jn process in the allotted lo 8\«^«a-p jr(ite.i = J) «d 

time (S ns in the example of gigabh transmission over four »\ = Co « a - 23 t =^ 0 «>d (aj,.* » -2% 

HG, 19 sJjows an example of a simplified decision «\«6s»o if(*k.t==0)«ftd(?k-s«o); 

feedback equalizer 1900. The simplified decision feedback *> * ^ i„ = ^} ^'^ J?*--^ " "i*: 

equalizer mcludes a pre-equalizcr asshon 1901, an aditor «v»4,I«-a'»'20 tf(»fc_i«-nM»a(»i^,:r 2); 

1902, a sliccr 1903, and a feedback secticm 1905. Pro- *\o^»=-<i + P if(6fc.i«-i)Krf(ii^:- sx 

equaUzer section 1901 can be any equalizer sttuctum that .V « |i, « -a (j^.^ = -i) ima t^., = o); 

reduces the ISI length to L symbols. Prwsqualiza section ^ r::? - ^ i%t\^ -1] ^ » -Ik 

1901. therefore, executes the transfer fuwtion ^ a\ = « -2a + ;p if(ifc-t*-2)6n<i{iv.a»2>; 



if <«fc-» - -2) and (it-2 - f>X 



where through a^; are the multiplier coefBcients of 
pTC-cquaU2cr section 1901 and ^Z) is the re^xmse of the 
input chani^ (see Bquation 2 ^7 1!^ re^)onse of a nansfer 
channel), 

Ihe output signal a\ <n>m pre^qualizer (or foedforward) 30 
section 1901 ts input to adder 1902. Adder 1902 subtracts 
tl^ signal a% 3um selector 1906 &om &e autpvX signal &\ 
from iMfoTward section 1901. The resulting signal a*^j^ 
aV-a% is inj«it to sKocr 1903. Slicer 1903 ou^uts a symbol 
a* that is ctosesi to the input signal a* V'n» feedback so^ 
1905 (see also feedback se<toi 811 of FIG. 8) of decision 
feedback equalizer 1900 comjnriscs delays 1904'1 tomgh 
1904.L. Selector 1906 receives each of L past symbols Sj^^j 
through Sj^^ and uses these symbols to access a lockup 
table. The lookup table holds vahtcs ^, tlarot^ The *^ 
output signal a% of selectee 1906 then is that one of ^, 
through ^ that corresponds to the comlnnalion of inputs 

, through 3^^. The time recprired to look &e tesuhs up in 
a look-up table is mudi less than the time required to 
perlbrm the I . multiplications and L additions required of the 
feedback section shown, fbr example, as Redback section 
gll ofl lG. 8. 

hi sameembodimems, selector ISC^ recdves the kK>k-up 
v-alues^ithmugh^^ijssii^ signals, hi some anbodiments, 50 
the look-^> values ^, through ^ are preset The look-up 
vahies ^, through ^ can ako be adaptive^ chosen to 
optimtTe performance of the receiver of whidi decision 
feedbadc equalizer 1900 is a part, hx most embodiineDts, 
Q=A^ where A is the size of the symbol alphabet 

As an example, in a system using the PAM-5 alphabest 
where L=2» and Q is 25 there arc tweaty-flvc (25) lookup 
values (t.e., Q^5). Because the hitersymbol imerEtencc in 
the inpttf signal to adda IM2 is the result of two (2) Bl go 
symbols. 

where a and ^ are tte intertoaooe paraxmitets and nj^ is ^5 
random noise. The twcaity*fivc values fbr the look-up tabic, 
therefore, are given by; 



Ihe parameters a and ^can be adaptively diosen and the 
table iqxlated periodically by cak^ukung the look-up values 
^1 through L> and inputting the»n into selector 1906, When 
decision fe^oack equalizer 1900 is utilized, fbr example, as 
equalizer 505-j m receiver 501-j of FIG. SB, look-up \z\vl€s 
4) through ^ can be calculated by coeSdent uptiite 506-] 
and read into equahzcr S05*j. 

FIG. 2aA shows a sequence detector 2000. Sequence 
detector 2000 can be any seqt^nce d^ector syshnn having 
feedback, including sequence detector 1300 (FICJ. 13) and 
sequence detector 1600 (FIG. 16). As betoe, sequence 
detector 2000 i^lizes any symbol alphabet and includes 
trdlis decoding for any number of past ISI symbols. 

Pre-equalizer section 2001 of ^i^nce detector 2000 
receives signal y^t^ and executes a trax^fbr ihnctioti. such as 
dmt shown m Bquation 33. that removes the ISI influence 
&om all but L past symbols. Fe^lltack section 2003 outputs 
a si©aal 8\w removes the inftueoce fiom an additional 
M past symfels based on Oic inputs from the ACS . Sequence 
detector 2000 therefore utilizes states describing the past 
L-M ESI symbols. FIG. 12, fbr example, illustrates a trelUs 
{hagram ^rL-M^LFIGS. 17 and 18, for exaiEnple, illustrate 
a trellis diagram fyr a leduced state sequence detector with 

As occurs in branch metric gtmerators 1101» 1^2» 1402- 

and 1602-v. tondi metric generator 2004 ou^is a set 
ofbmnch metrics M*(S->S') for transitions between states S 
and state S' of the decoder. ACS 2005 outputs the AOS 
results to tiaceback ctrcuhry 2006. and the transition metrics 
to starting pohu 2007. Dfactiback circuit 2006 outjxtts the 
symbols (kckled by sequence detector 2000. in reverse 
chronological order, and LIFO 2008 reverses the order of 
those symbols to output symbol stream a^^. 

The output signals S*^ outputted &om ACS 2005 to 
feedback section 2003 are given by the traced back sequence 
torn ttaoeback circuit 2006. 

1^ FKj. 20A. if the pa.it L symbols have bean properly 
decoded then the influence of inteisymbol mterference will 
be complddy caocded. In general* feedback section 2003 
can be any feedback smichire. An example feecfisack secticm 
is feedback section 811 shown in FIG. 8. Feedback section 
811« however, mdud^ M mult^liers (multipliers 806-1 
thnnigh 806-M) and an M-input ackkr (adder 807) l^r the 
case of M ISI symbol cancellatimL 
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Oi« embodiment of feedlMck section 2(K)3 incluto feed- 
back «ec^om like feedback section 811. For Gigabit 
Elterad, at symbol rates of 125 Mbz on each wire» the 
timing constraints otthe socjuence detediff are severe. When 
'•pcf-survivor processing** (sec» eg., sequeiM» detector 130D 
of FIG. 13) is u&ed, feedback section 2803 must incitide 
feedback section 811 repeated fbr each state of equalizer 
200Q because Oie final state of equaliza »)00 is not deter- 
mined until the latest decision of ACS 2005 (i.e., the 
parameters Sj^^ are dctcimiDed by ACS 

no, 20B shows an embodiment of feedback section 2«)3 
that inchidcs a look-up feedback section 2100. Look-up 
feedback sectkm 2100 outputs an omimt signal a% ftom 
look-up values IJi throi^h 5c response to the ACS 
paramctas Sj^.i through S^. l^-tq> values through ^ 
cm be ii^oadcd into feedback secd<m 2100 or may be 
periodicalJy adaptivdy diosoti and lesd into feedback sec- 
tion 2100. Vahies for look-up values through ^ for two 
£$1 symbols and a PAM-5 symbol a^bet axe given above 
in Equation 35. 

The embodmicats discussed above are cxem^aiy only 
and are not intended to be limiting. One skilled in the art will 
TCC0gnt2:e multiple variaticms of tli^ embottoents that are 
intended to be induct within the scope of this disclosure. 
As such, the invention is limited only by the foUcfwing 
claims. 

We claim: 

L A receiver system comimsii^: 

a group ofoae-dimensional ("l-D*") receivers each com- 
prising (a) an input section that processes a correspond- 
ing dificmtt erne of a group of receiver input sigiials 
respectively correspot^ling to the receivers accosrchng 
to a process that compises soially fihenng and digi* 
tiztng that ix^Hit signal to generate a oonesponding 
processed signal as a stream of filtered digitized values 
and (b) an equalizer that performs equalization on an 
tntennediate sign^ comprising the ftlteted digitized 
values or Ruther values generated dom the filtered 
digitized values to produce a corresponding equalized 
signal as a stream of equalized values; 

a grom> of t -O symbol setectors respectively correspotKi- 
ing to the receivers, each symbol sdcctor looviding a 
corresponding symbol signal as a stream of 1-D sym- 
. hols chosen, fiom a set of {aredcfined Ul> symbols, to 
be reH>ectivdy si^):^tia% cbsest to the equalized 
valt^ of the equalized signal of the correspondng 
recdver» data (br a feedb:^ signal used by dte equal- 
izer in each recdver for generatir^ tiie current equal- 
ized value of that receiver's equalissed signal being 
»]pplied finom a lodaip table as a ftmction of at least 
one previous s^nbol provided ton the coneqpxmding 
symbol setector, and 

a multi-dimensional decocter that fumkhes a stream of 
multi-dimensional symbols tn response to the streams 
of l-D symbols, 

2. A system as in claim 1 wherdn the equaUzers alleviate 
intersymbol interference in the recdver ii^ut signals. 

3. A system as in claim 1 wheredn feedback signal used 
by the equalizer in each recdver is supplied from the lookup 
table for that feedback signal as a function of at teast the 
immediately previous symbol provided fhom the corre- 
sponding symbol selector. 

4. A syston as in claim 1 lAlterem the feedback signal used 
by the equalizer m each recdver is soiled ton the lookup 
table for that Redback signal as a l^mction of nmltii^e 
previous symbols provided fh>m tl^ oomesponding symbol 
sdector. 

5. A system as inclaim 1 wherein die feedback signal used 
by the equalizer hi each recdver is supplied ton die lookup 



10 



t5 



table fbr that feedback signal as a ftotkm of midtiple 
consecutive previous symbols, inch^ing the immediately 
pievious symbol, provided fiom the corresponding symbol 
selector. 

6. A system as in claim 1 wherdn the equalizer of ^ch 
recdver produces its equalized signal by negatively adding 
diat equalizer's feedback signal to the coneiqponding ism- 
mediate signal or to an additional signal produced &om the 
coxTc^n^ng intennediate signal. 

7. A system as in claim 1 wherein the equalizer in eadi 
recdvo: comprises: 

a pr&^ualizer wluch generates a partially equalled 
^gnal in response to the ccrrespcmding iniamc^ate 
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a feedback circuit which generates the feedback signal £br 

that receiver's equahzen and 
an arithmetic elment which produces that receiver's 
equalized output signal by m^atively adding the feed- 
back signal for that receiver's «|ualizer to the partially 
equalized dgnal. 

8. A system as in claim 7 wherein, in generating the 
curroit equalized value of the equali2ed ou^ut signal of 
each i«cdver, tl^ fse-equalizer in that recdver provides 
equalization on at least one selected value of that receiver's 
processed signal where each selected value coirespoiuls to a 
signal provided by the coire^wnding symbol selector prior 
to each symbol used in g<9ie3atmg the feedback signal fbr 
that reodver's equalizer. 

9. A system as in dalm 1 wherdn; 
^ch symbol sdccixx also generates an error signal as an 

accuracy estimate for that symbol selector's symbol 

the system further inclmtes (a) an error correction circuit 
responsive to the orror signal fbr genemti:^ an error 
result signal dtat indicates which of the current equal- 
ized values of tlw equalized signals is most hkely 
incontct and (b) a parity check cncuit responsive to the 
symbol signals for supplying a parity signal that indi- 
cates whether each multi-dimensional symbol is of 
coned parity; 8^ 
the multi-dimeasional decoder also (;^>exates in respcmsc 
to the parity unA aror resuh signals for modifjong the 
multi-dimai5$<mal symbols in accordance with the cur* 
rem equalized vahie of the equalized signal most likely 
to be incorrect if the parity signal indicates a parity 
error. 

10. A system as in claim 1 wherdn the receivers isdude 
coeffidcnt upttetc divuitry for adaptivcly changing equal- 
izaticn parameters fbr the equalizers* 

11. A system as in claim 1 wherein the ii^t section of 
each receiver comprises a filter and an analog-to-digital 
converter cotiqptled together in series. 

12. A system as in daim 11 wherein the filters havT echo 
53 cancellatk>n C2^bility> 

13. A system as in claim 11 wherein tb& filters have 
fssar<nd cro^taik cancdlation capability. 

14. A system as in claim 11 wherein the filters have 
anti-aliastr^ capat»lity. 

15. A system as in daim 11 wherein each receiver 
indudes an ampliBer ooi^iled in series with that reodver's 
filter and analog*to-digitai converter. 

16. A system as in claim 1 wherdn the recdvers have 
basdine wander correction capability. 

17. A recdver system comprising: 
a groi^> of one-dimensional (" ^ -D**) recdvers, each com* 

prising <a) an input section that processes a correspond- 
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ing dififerenl one of a group of recelva- iiqml signaJs bcstcQmpansoxi.aiiddiSfeim»n5sdtstocom»ta^ 

respectively correspomlii^ to the receivers iKxofdipg in the stream of muM-dimaasioiial symbols, 

to 8 process that comprises seriaUy fiftcring and digi- 2S. A system as ia claim 23 wherein the mutti-dimensional 

imag tbat input signal to genesa^ a coxrespondrng decoda com;sises: 

pnxcssed signal as a stream of fiJtcred digitized vahics 5 a group ofread modules respectively corresponding to the 

and (b) a sequence (tetector tiiat performs sequence sequence deted^nv, each read module operating in 

detection on an intennediate signal cosi^tuted with response to the best comparison, second-best 

intermediate v'alues comprising dte filtered digitized companson, and dilTcrcnce results fbr the correspond- 

vali«s or ftuther values generated fixma the filtered ingsoqueoccdetectcH' at the kdi time period to gcaerate 

digitized valtas to approximate sequences of the inta- a best one of the prodcflncd l-D symbols at the kth time 

mediate values* as sequaiccs, to respectively cone- period, a second-best one of tte predefined 1-D synv 

spending sequences of 1-D symbols ch(»ea ftom a set bols atthe kth time period, and an associated reliability 

of predefined UD symbols and to provide the measure at the kth time period; 

sequeooesofl'D symbols as a stream of 1-D symbols; a parity check dicuit which, in re^nse to the hcst 

atid predefined l-D symbols at the kth tmic period, gcc^- 

a multi-dimeasioiml decoder that fiirmshes a stream of ates a parity sigrul fcnr the kth time period; 

multi-<iimensional symbols in response to the ^xeams an error analysis dicuit which operates in response to the 

of 1-D symbols. reUahilky measures at the kth time period to generate 

IB. A system as in claim 17 wherein the $eqoei»:e deteo an error indication signal for &e kth time period to 

tors alleviate iniersymbol interference in the receiver input ii^kate which of the best predefii^d l-D sjmsbofe at 

signals. ^ the kth time period is most likely to be incorrect; and 

19. A system as in claun 17 wherein each sequence a decoda circuit whidi,ia response to the best predefined 
detector comprises: gymbols at d» kth time period, tte second-best 

a tonch metric generator which generates an array of jmlefii)^ t*D $ymlx>ls at the kth fin^ p&noti, tk; 
branch metrics for each predefiooed 1-D syin^»l for that parity signal for the kth time period, and the error 
sequence detector at a kth time perk>d that immediatdy 25 indication signal for the kth time periods determtnes 
follows a (k-- 1 Hh time period where each tonc^m^c final cmes of the preds^med 1-D symbols for the kth 
is a measure of how much one of the intermediate time period azui gei^tcs a conespondix^ multi- 
values to that sequence (Itoctor at the kth time period dimensional symbol {br the kth time period, 
difiers &om a transition value fi>r a transition to that 26. A system as in claim 25 wherein each read nuMhile 
predefined 1-D symbol at the kd^ time period abng an 30 operates m response to the final prodefined 1*D symbols at 
dlowaMe path fiom eadi different one of the pre- the ktb time period fcMr the c<HTesponi^ sequence detector 
defined l-D symbols at the {k-l)th time period; to determme a best one of the predefined 1-D symbols ai the 

a determining/comparing circuit wMch (a) determines a Oc-l)& time perk>d, a second-best one of tte predefined l-D 

state m«ric fbr each jHedefincd l*D symbol at me kth syinbols at the (k-l)^ tinie pwiod. and an associated 

time period with respect to the intermediate vahie to 33 measure at the (k-iyth tone penod, 

that sequence detector at the kth time period and (b) 27. A system as m claun 25 wherein the branch mc^c 

gcaera?es a comparison resuU indicating which state at ^^^^ ^ oompanson results m geucratrng the 

t^^^^Jt^^t^^^^JTn AW as in claim 27 wherein each sequence 

^S^i S L ^ . reduced complexity sequence detectiou. 

symbol at the kth imiepenod. and 40 29. A as in daim 17 wherein there are at least five 

a detector output cncmt which provides a sequence of fee djfifetoit predefix»d 1 -D S5rt«bols. 

1-D symbols based on the con^jarison results. 30. a system as in daim 17 wherein each 1-0 receiver 

20. A system as in claim 19 wh^^ the detenmniiy mchtdes a pre^equaliza that performs equalization on the 
comparii^ circuit of each sequence detector determines its fihered digitized values of that recdver*s processed signal to 
state metrks at the kth time period by a p!t)cess that entails 45 generate the intenssediate values of that receiver's interme* 
determining the minhnum of a gproup of sums for eadi diate signal as partially equafized vahies. 

preddined l-D syrnbol whereeach sum is the sum of (a) one 31. A system as ia claim 30 wherdn e&i^ pre-cqualizcr 

ofthc brsu«±i metrics for that jwedefined 1-D symbol at the employ feedferwaxd equalization 

kth time period and (b) the associated state metric at the 32. A ^stem as in claim 30 wherein cocflciems for the 

(k~l)th time period. 50 pas&^jualiaers are adi^vcly chosen. 

21. A system as in claim 19 wherdn eadi sequence 33. A system as in claim 17 wherein the input section of 
detector includes a starting point detexminmg circuit whkh each receiver oon^mses a filt^ and an analog-to-digital 
determines a startiiig state in response to the state metrics for converter coupled together in series. 

that sequence detector. 34. A system as in daim 33 wherein the filter Have echo 

22. A system as in claim 19 wherein the branch metric 95 cancdlation c^t»li^. 

generator in each sequence detector anptoys the comparison 35. A system £^ in claim 33 wherein the fillers have 

results for that sequence detector in genmtmg the branch near-OKl crosstalk cancdlation capability 

metrics for mat sequence detector 36. A system as in claim 33 wherein the filters have 

23. A system as in claim 19 wherein the de^omining/ anti-alia^ capalnlity. 

ccmiparing circuit of each sequence detector generates ibr 60 37. A system as in claim 33 whearcin «sch receiver 

each pre(kfined 1 -D symbol at tiie kth time period (a) a best includes an an^lifier outqded m series with that receiver's 

state metric and a second-best st^e metric, (b) a best filter and analog-uniigital convener. 

comparison result and a second-best conqarison r^ult, and 38. A system as in claim 17 wherein the recdvers have 

(c) a difiEbesux result as a measure of how nnut the best baseline wander correction capability. 

state metric differs from the second-best state noiric. 65 39. A method of recdvii^ a group of input signals 

24. A system as in claim 23 wherein the multi- transmitted over respectively correspondir^ channels, the 
dimensional decoder utilizes the best comparisou, second- method compriang: 
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processing each input sigm} mxcrdii^ to a pxxess that 
compnses penally filtering and digitizing &at input 
signal to generate a corresponding {sxscessed signal as 
a stream of fiitered digitized values; 

pertintDlng equalization on an imemiediate signal com- 
prising die Oltered d^itiad vahics or further values 
generated finom the filtered digitized values to ]soduce 
3 corresponding equalized signal as a sD«am of equal- 
ized values; 

generating, for each equalized signal, a conespon^otg 
symbol signal as a stream of one-dimenskmal CUjy} 
symtx>ls diosen« fhvma set of predeOi^ l*Dsymbols« 
to be respectively substandally dosest to the equalized 
values of that equalized signal; 

accessing, for use in pn>ducing a t^edtek signal utilized 
in generating the cuxrost value of each equalized signal 
a looki9 table to obtain data as a function of at least one 
previous symbol of the corresponding symbol signal; 
and 

decoding the streams of 1-D symlwls to prodiKrc a stream 
of multi-dimensional symbols. 

40. A mahod as in claim 19 wherein each feedback signal 
is produced by obtaining, fiom the lookup table for that 
feedback signal, data as a function of multiple previous 
symbols of the symbol signal generated &om the corre- 
sponding equalized signal. 

41. A method as in claim 39 wherein the equaUzatloii* 
perfbnning and tablc^accessing acts compose ne^a^dy 
adding eadi fbedback signal to the (^mspoidlng interme- 
diate signal or to an additional signal pnaduced &om the 
corresponding intenne^te signal. 

42. A method as in dalm 39 whensin &e e^osaUzation- 
perfbrming and tabte^accessing acts include; 

performing, in generating the current equalized vahie of 
each equalize signal, equalization on si least one 
selected value of tl^ ccHrr^Kmding intermediate ^gnal 
to ger^te a corresimding paitialiy equalized ^gnal 
where each selected value correspc^ to a symbol of 
the corresponding symbol signal pmvided prbr to each 
symbol used in generating tbi& coxtei^jonding feedback 
signal; and 

neg^vdy adding each fi^edback signal to the correspond- 
ing pardaliy equalized signal 

43. A method as in claim ^ furrier indudixtg: 
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piocesdng each input signal according to a process that 
comprises serially iltering and digitizing that ii^mt 
signal to generate a corresponding processed signal as 
a stream of ftlteced digitized values; 

performing, for each processed s^nal, $equG:ice detectimi 
m a corre^nding intermediate s^nal consdmted 
intemtedlate values comprising the fUtened digitized 
vahtts of that processed signal or furtho' values gen- 
erated ton the filtered digitized values of tbat pro- 
cessed signal to approximaie sequences of those inter- 
mediate values, as sequences, to respectively 
concspomling sequences of one-dimeosk>nal ("l-D^ 
symbols diosen &om a set of predefn^ 1-D symbols 
and to provide the sequences of l-D symbols as a 
stream of 1-D symbols; and 

decoding the streams of 1-D symbols to isoduce a stream 
of mdti-dimeiskmal symbols. 

48. A osthod as in claim 47 wl:H;rdn> for eadi interme- 
diate signal the soqueno^-detection-peribrming act can>- 
prises: 

genemting an mzy of branch melrics for each predefixKKl 
1-D symbol at a k& time period that inamediatdy 
follows a Ck-1 Hb tin^^ period where ead) btanch metric 
is a measme of how much one of the intermediate 
values associated with that intormediate signal at the 
kth time period difbrs ftrni a transition vahie l^r a 
txansMosi to that piedeOi^ l-D symbol at the kth time 
period akmg an albwable path &om each difitotone 
of the jrodefined 1-D syenbols at the {k-l)th time 
period; 

determining a stale mdric for ead) pnode&ied 1 -D symbol 
at the kth time per«M! with respect to the intermetUatc 
value of diat intermediate signal at the k^ time pmod; 

generating a comparison result itdicattng which state at 
the (k-l)th time period fw each ptredefined 1-D symbol 
results in tlw state metric for that jaredeftwd l-D 
symbol at the kth time period; and 

providing a sequemre of 1-D symbols based on the 
oonqiarison n^ts. 

49. A method as in claim 48 wtotin. for eadi interme- 
diate sigiml the state-metric-deterouning act comprises 
determining the minhnnm of a group of sums fbr each 
pre^flned 1 -D symbol wl«re eadi sum is the sum of (a) one 



generatinganeirorsignalasanaccoracyestimatefbreach oftte branch metrics for that piedeBiicd l-D symbol at the 



symbol agnal; 
generating an error result signal that indk:ates whid^ of 
the cumsnt values of the equalized signals is most likdy 
mcorrect; 

$u];^lying a parity signal indicating whether each muhi- 

dimeasional symbol is of correct parity; and, if die 

parity signal indicates a parity error, 
modii^g the moltv^men&kmal symbols in accordance 

with the current equalized vahie of the equalized signal 

most likdy to be incorrect 

44, A method as in daim 39 furthar inchiding adaptivdy 
generating coclflcknts to change algorithms for generating 
the equalized signals. 

45. A mdhod as in daim 39 wherein the signal-piocessing 
act includes ami^fying eadi input signal. 

4$. A method as in daim 39 wherein the filtering of the 
input signals indudes utilizing one or more of echo 
cancellation, near-end crosstalk cancellation, and anti- 
aliasing. 



47. A method of recd\ing a group of input signals 65 dimensional symbols. 



kdi time period and (b) the a^ociated state rmstric at die 
(k-l)th time period. 

50. A nffilhod as in claim 48 further induding, fbr each 
tmennediate signal determinmg a siartMg state in response 
to the state metrics. 

51. A medtod as in claim 48 wherein, fbr each interme- 
diate signal, the Iwanch-metric-gcneraling act inchides 
employing the comparison rwnlts in gen^ating the branch 
metrics. 

52. A method as in daim 4S further induding* fbr eadi 
intennediate signal generating for each predefined 1-D 
symbol at the kth time peiod (a) a best sate metric and a 
sewHKl-b^ state nitric, (b) a best comparisoi result and a 
secODd^stconi^mison resull and<c) a difference result as 

60 a measure of how mis;h the best state metric difiers fVom the 
sec<md-best state metric. 

53. Ametod as inclaim S2 further induding utilizing the 
best comparison, second-best comparison, and difl^irence 
results to correct any errors in the stream of multi- 
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transmitted over respectively cotresponding diannels, the 
method comprising: 



54, A method as in daim 52 wbcrdn the decoding act 
comjmses: 
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genmtmg. fbr each mtermtdiate signal* a best one of the 
predefined 1-D symbols at the kth time period, a 
second-best oae of the predefined 1-D symbols at the 
kUi time period* and aa associated rdial»lity measure at 
&e kth time period in lesponse to the best con^?9ris^ 
secoDct-best camparison* and diflbraioe restihs £br that 
intermediate sign^ at the kth time period; 

generating a parity signal for the kth time period in 
lesfXJDse to the best |Kedeiaed 1-D symbols at ^ kth 
time period; 

generating an ertor indication signal fbr the kdi time 
period in response to the reliability measures at the kth 
time period to indicate which of ti^ best pixidcfined I *D 
symbols at the kth time period is most htoly incomect; 

determining final ernes of the predefined symbols for the 
kth time period in response to the best predefined 1-D 
symbols at the kth lime period, the secand^bcst pre- 
ddined symbols of the kth iin^ period, the parity signal 
for the fclh time period, ami the cnor indicatioa signal 
for the kth time period; and 

gcijerating a conriKponding muKi-dimcnsional symbol fbr 
the kth tinae period. 

55. A method as in claim 54 amher inctudiag, tor each 
intermediate signal, detemiining a best one of the predefined 
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I -D symbols at the (k* 1 )th time period, a second-best one of 
the predcfiwd l-D symbols ai the (k-l)th time period, ami 
an associated rdiability measure at the <k-"l)th tnne period 
in response to the final predefined l-D symbol at the kth lime 
^ period. 

56. A mdbod as in claim 47 wherein the sequence- 
detectioD-perfimning act comfffises employing reduced 
complexity seqt^noe detection. 
10 57, A method as in clann 47 further including, fbr each 
processed signal, pcrfojming equatotion on the filiated 
digitized values of that processed signal to generate the 
intermediate valiffis of the corre^;Kmding intermediate signal 
as partially equalized vahies. 

58, A method as in claim 57 wherein the equalization 
comprises feedforward equalization. 

59. A method as in claim 57 wherein the signal-processing 
act incluite an^lifying each input signal. 

^ 60. A method as in claim 57 wherein the filtering of the 
input signals includes utilizing one or more of echo 
cancellation, near-aid crosstalk cancellation* and anti- 
aliasing, 

♦ « ♦ ♦ * 



